树上启发式合并

1. 先遍历轻儿子计算答案，不保留影响。

2. 遍历重儿子计算答案，保留影响。

3. 再遍历轻儿子，加入其对 \(u\) 的贡献，计算 \(u\) 的答案。

这一部分通过类似重链剖分的分析，是\(O(n\log n)\)的。加上算贡献的复杂度还要再乘进去。

好写，适合乱搞，或者利用小常数冲过一些题。

这样的复杂度分析可以搬到其他地方。