2018年8月14日
luogu题解P2486[SDOI2011]染色--树链剖分+trick
摘要： 题目链接 https://www.luogu.org/problemnew/show/P2486 分析 看上去又是一道强行把序列上问题搬运到树上的裸题,然而分析之后发现并不然... 首先我们考虑如何在序列上维护信息:从最简单的想起,如果两个相邻的元素合并,显然是这两个元素所含颜色段个数(其实就是1) 阅读全文
posted @ 2018-08-14 23:50 Rye_Catcher 阅读(155) 评论(0) 推荐(0) 编辑