【学习笔记】dsu on tree

看到了就来学一下。
思想借鉴了一类启发式合并的思想？
由于树的分叉结构有可以二分的性质，有重儿子的信息是可以直接从子树继承，轻儿子不超过 $log$ 层。
于是先计算轻儿子，回溯时清空轻儿子，再计算重儿子，回溯时不清空。
时间复杂度 $nlogn$，主要可以爆踩 树上莫队。