摘要：
题目链接： "点我" 题目分析： 树剖。 考虑把边权下放到点上进行染色，连通是0，不连通是1，然后有两种处理思路： 维护区间颜色段总数（参考另一篇题解： "染色" ），每次查询判断整段内是否只有一种颜色，若是，判断是否是全连通（可能是全不连通） 维护区间最大值，若是0说明是全连通，若是1说明有不连通 阅读全文
摘要：
题目链接： "点我" 题目分析： 树链剖分 每一次按顺序走到下一个点可以看作沿途的点权+1，注意出发时的点不能+1 代码： // luogu judger enable o2 include define N (600000 + 5) using namespace std; inline int 阅读全文