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