比如上面这份代码，最后跑出来每个点的深度几乎都是 $O(n)$ 级别的。
by Chinese_zjc_ @ 2023-02-04 07:53:52
本来按随机权值来合并在复制的时候复杂度就是假的，不过题目数据随机了，问题不大，可以试试加强版
按大小随机合并应该是对的
by Killer_joke @ 2023-02-04 07:56:16
@[Chinese_zjc_](/user/118239) 因为这是启发式合并
by _ChiFAN_ @ 2023-02-04 09:23:15
@[Chinese_zjc_](/user/118239) 考虑到一个点被暴力合并后所在树的大小最少翻一倍，因此因为只有 $n$ 个点所以一个点最多被暴力合并 $\log n$ 次，所以总复杂度是 $n \log n$ 的。
by _ChiFAN_ @ 2023-02-04 09:24:43
@[_ChiFAN_](/user/520748) 没懂，能再说一下吗
by Chinese_zjc_ @ 2023-02-04 13:19:15
@[Chinese_zjc_](/user/118239) 请上 oi-wiki 搜索启发式合并
by _ChiFAN_ @ 2023-02-04 17:44:28