摘要： 前言 某一天发现一道树上启发式合并裸题，但我不会写…… 学习并刷了两天的题，是时候来写个总结了 正文 树上启发式合并(DSU on Tree)，是一个在 O ( n l o g n ) O(nlogn) O(nlogn)时间内解决许多树上问题的有力算法。 但它的中心其实是——暴力！ 没错，它正是由暴 阅读全文