摘要：
[题目链接] https://codeforces.com/contest/600/problem/E [算法] 对于每一个点建立一棵线段树 ， 维护当前点的子树中每个点的出现次数 可以通过深度优先遍历从下到上进行线段树合并 时间复杂度 : O(NlogN) [代码] 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3073 [算法] 考虑线段树优化建图 建立两棵线段树 ， 一棵为入树 ， 一棵为出树 ，连边时 ， 我们只需建立超级点S ， 将区间[A , B]与点S连边 ， 点S与区间[C , D] 阅读全文