无论你再怎么觉得稳，比赛完了之后仍会挂分，而且你会发现稍稍改下就他妈可以加几十分。这就是生活。
kal0rona
树上启发式合并 | DSU on tree
简述
树的结构让某些数据难以直接快速合并，所以就有了树上启发式合并，一种把合并时间为\(O(n)\)优化成\(O(\log n)\)的神奇方式。如果您先前学习过树链剖分，那么学习树上启发式合并就非常简单了。
无论你再怎么觉得稳，比赛完了之后仍会挂分，而且你会发现稍稍改下就他妈可以加几十分。这就是生活。
kal0rona
树的结构让某些数据难以直接快速合并，所以就有了树上启发式合并，一种把合并时间为\(O(n)\)优化成\(O(\log n)\)的神奇方式。如果您先前学习过树链剖分，那么学习树上启发式合并就非常简单了。