如题，在 P3402 可持久化并查集中，我一开始写的是主席树维护子树大小，按照子树大小合并，然而被卡了，只能过 $88$ 分，剩下的全都是 1.20s+。

后来看讨论区改成了按深度合并，直接过了并且很快，这是为什么？按照子树大小复杂度不应该也是 $O(m \log^2 n)$ 吗？

子树大小。

https://www.luogu.com.cn/paste/stzljzrv