摘要：前言：树上启发式合并(DSU on Tree)，是一个在O(nlogn) 时间内解决许多树上问题的有力算法，其对于树上离线问题的处理速度大于等于其他的算法，且更容易理解(个人认为处理与子树的关系牵涉很多)。具体思路大概就是先像树链剖分那样找到每个结点的重儿子，然后把所有轻儿子的贡献合并于重儿子(比较 阅读全文

摘要：题目链接:https://ac.nowcoder.com/acm/contest/4010/E 题目分析： 错误解法：看一眼就知道要用set，于是我一开始非常莽的跑了一发O(n*n*logn)的假算法，过了70%的数据，就是对于每次操作，新添加的树合并到重儿子上，合并完之后，用vector把set里 阅读全文

摘要：1.模板题 洛谷P3806 注意对limit加限制<=1e7，不然会RE #include<bits/stdc++.h> #define ll long long #define rep(i,a,n) for(int i=a;i<=n;i++) #define per(i,n,a) for(int 阅读全文