【学习笔记】树上启发式合并(DSU on tree)

一：【核心原理】

先暴力计算轻儿子所在子树的答案，再清空操作序列
然后计算重儿子所在子树的答案
继承重儿子操作序列，可将O(n^2)优化至O(nlogn)

二：【应用场景】

• 只具备查询操作；
• 只和子树有关；

三：【例题】

• CF600E Lomsat gelral