本文共 74 个字，阅读时长 ≈ 1 分钟

树上启发式合并（DSU on tree）

把大小较小的集合扔到较大的集合里合并

因为每次较小的大小至少会增加一半，所以最多 $O(\log{n})$ 次操作即可