摘要：
"Link" 并查集维护染色模板题。 倒序染色，用并查集维护下一个没有被染色的点。 如果用路径压缩+按秩合并可以做到$O(n\alpha(n))$。 反正复杂度瓶颈在读入上所以基本上都是以某种方式生成数据。 阅读全文
摘要：
"题目" 因为原本就是棵树，所以部分边组成的一定是森林，那么连通块个数等于点数减边数。 我们离线操作，把所有询问按$r$排序。 然后从小到大枚举右端点，当右端点从$r 1$扩展到$r$时，我们把所有编号大的一端为$r$的边的另一个端点加入树状数组。 对于右端点为$r$的询问，在树状数组中查询大于等于 阅读全文
摘要：
"题目" 建两棵动态开点权值线段树。 一棵以颜色为下标，维护每种颜色出现的最浅深度。 一棵以深度为下标，维护以该深度为最浅深度的颜色有多少种。 然后dfs的时候启发式合并线段树即可。 c++ include define mid ((l+r) 1) define pb push_back using 阅读全文