这篇文章上次修改于 253 天前,可能其部分内容已经发生变化,如有疑问可询问作者。
本文共 74 个字,阅读时长 ≈ 1 分钟

树上启发式合并(DSU on tree)

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

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