摘要：luoguP3224 [HNOI2012]永无乡 题目大意： 给定一个不连通的图，每个点有点权，每次操作分为两种，一是让其中两个点加一条边，二是询问某一个联通块中第 \(k\) 小的权值。 解法1： 因为要求第 \(k\) 小的权值，所以我们考虑对每一个点开一颗平衡树，当我们加边的时候就是将两棵平衡 阅读全文