可以用单调栈或线段树建出树，然后dsu on tree就好了。
#include<bits/stdc++.h>#include
阅读背景：
[ 树上启发式合并 线段树 单调栈 ] BZOJ5040
来源：互联网
分享到：
