传送门(luogu) 传送门(bzoj) 此题有两种操作： 1.查询树上两点间权值第k小 2.连接两棵树 限制条件：强制在线 看到第k小大家想到的肯定是主席树，可是连边又让大家想到了LCT 我们选择使用主席树。 为什么呢？ 我们肯定是要舍弃两种操作中的一种，让它变慢，另一个就快了。 然而，第k小显然没有什么优化的余地，可是连接两棵树显然就是合并两棵树 合并！我们可以想到启发式