厕所工程（线段树+倍增+扫描线+DSU on tree 树上启发式合并优化 DP）