2019年2月27日
[SDOI2011]染色
摘要： Description： Hint： $n \le 10^5$ Solution: 掌握了线段树区间合并的套路，这题就很简单了，树剖之后用线段树维护左右颜色，和区间颜色段数，查询跳链时分类讨论一下中间的颜色是否相同，修改直接修改就行了，代码稍有细节 cpp include define ls p 1 阅读全文
posted @ 2019-02-27 19:22 cloud_9 阅读(165) 评论(0) 推荐(0) 编辑