分类:树链剖分

bzoj 2243:[SDOI2011]染色

写在前面 这个题本来是我用来练习树链剖分套线段树的 结果比起这个 我倒是练习了各种调试代码 题目链接 传送门 题解 1.LCT 不会滚 2.线段树+树链剖分 线段树维护这段区间左边的颜色 右边的颜色 一共有几段颜色 合并的时候判断一下左儿子…