submission. 用的是重儿子优先的那种启发式合并，按理说每个节点最多被合并 $O(\log n)$ 次，每次合并是 $O(\log n)$ 的，复杂度应该是 $O(n \log n)$。

这题虽然 buc 的大小并非子树大小，但是是显然小于子树大小的。合并层数也是一样的，为什么会 TLE 呢？还是说存在别的问题？

后来尝试了题解的方法，换成不优先重儿子，直接按照大小启发式合并的做法，过了。但我不是很清楚为什么，因为离散小波变换的题解也是优先重儿子的，但是对。