Michael_Bryant最喜欢的G(al)G(ame)

那些悲伤,那些寂寞,那些几乎让自己放弃生活的希望的痛苦的回忆,绝对绝对不要将它们忘记。

Michael_Bryant最喜欢的番剧

抱歉⋯我已经绝对不可能再获得幸福了,因为⋯我发现⋯ 其实我⋯ 早就已经被幸福包围了

Michael_Bryant正在看的番剧

死亡一点也不温柔,只有无尽的黑暗和孤独。 就算联系得再紧密,人也是孤独的。

bzoj 2243:[SDOI2011]染色

写在前面

这个题本来是我用来练习树链剖分套线段树的
结果比起这个
我倒是练习了各种调试代码

题目链接

传送门

题解

1.LCT 不会滚
2.线段树+树链剖分
线段树维护这段区间左边的颜色 右边的颜色 一共有几段颜色
合并的时候判断一下左儿子右边的颜色跟右儿子左边的颜色一样还是不一样
一样的话我们就要减1
然后就变得很简单了
难点在lazymark的下传
看代码就好了

代码

Add a Comment

电子邮件地址不会被公开。 必填项已用*标注

隐藏