摘要：
题目链接： "戳我" LCT维护树上连通块一类的题目。 动态加边维护连通性最好还是用并查集来搞，时间复杂度貌似更优秀一点。 主要难点是这道题目中有可能存在环，我们考虑缩点。我们要再开一个fa数组，来表示缩点之后的节点编号。 代码如下： cpp include include include incl 阅读全文
摘要：
题目链接： "戳我" 树链剖分把树上问题转换成序列上的问题qwq，然后求链上小于i k的节点个数。 可以离线做，先把所有操作读入，这样就不需要中间的修改了qwq 然后就是大力主席树了qwqwq 代码如下： cpp include include include include include inc 阅读全文
摘要：
题目链接： "戳我" 其实也是一个比较常规的树链剖分的题目，主要不同是多记录一个区间的左端颜色，右端颜色，如果左右区间颜色相同就 1. update:因为还有一个树链剖分,所以还要注意一下,上次划分出来的区域的左端点和当前处理区间的右端点是否颜色一样qwq,一样的话要 1(所以需要记录一下左端点的颜 阅读全文