【SDOI2011】染色（树链剖分）

很好的一道题 就是代码几百年都调不出来

首先可以想到树链剖分维护 其次怎么维护呢？我们可以魔改一下线段树

联想到线段树求最大子段和的做法 另外维护左右两个端点 合并的时候特判一下

这道题也是类似 我们维护左右端点的颜色 在合并左右儿子时候 如果左儿子的右端点=右儿子的左端点 那么当前节点的连续颜色数就会- -

那么类似的 在跳重链查询的时候 也要不停地记录端点特判

转载于:https://www.cnblogs.com/Patrickpwq/articles/9789945.html