以前一直不会证明dsu的复杂度，只觉得炫酷 今天看到一道CF觉得说的很对： 一颗子树每次被合并到另一颗子树中的时候，由于另一颗子树的比较大，所以合并之后节点数至少是被合并子树的两倍， 所以每个节点被移动的时候，所在集合大小都至少是原来两倍，所以每个节点至多移动\(log(n)\)次
