摘要：
。。。 T1 套路题 建出$SAM$，离线询问按右端点排序。 做$LCT+SAM+$线段树的扫描线。 然后把每一个前缀节点$access$并且染色。 染色之前把被覆盖的颜色在线段树上打上相应的$len$的贡献。 然后查询的时候直接查询相应区间即可。 T2 发现题目要求的就是重心。 然后我们如果不破坏 阅读全文
摘要：
1. 枚举根 可以把每个点抽象成从这个点到根路径上的点全部+1，规则改为两个点可以消去。 不同子树显然不属于同一个集合。 我们可以进行操作。 对于一个点来说。 相当于给予一个$a$数组。 求最终剩下的个数和消去的次数。 那么分$sum a_{max} =a_{max}$和$sum a_{max}<a 阅读全文