启发式合并 有 n 个集合,每次让你合并两个集合,或询问一个集合中是否存在某个元素。 我们可以用平衡树/set维护集合。 对于合并两个 A,B ,如果 |A|<|B| ,那么我们就把 A 中的每个元素暴力加到 B 中,否则就把 B 中的元素暴力加到 A 中。 对于一次把 A 中的每个元素暴力加到