这篇文章上次修改于 405 天前，可能其部分内容已经发生变化，如有疑问可询问作者。

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

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

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

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