2018年12月5日
[SDOI2011]染色 树链剖分
摘要： "LG传送门" 我写这道题的题解主要是因为洛谷上的题解要么讲的不清要么代码丑~~滑稽~~，导致初学时的我调了很久，所以想发个题解方便后来人。 由于要维护的信息还是具有区间可加性，只需要记录一下每个区间的左右端点颜色，就可以用树剖+线段树维护。 还不会的同学可以看我的 "树链剖分总结" 和 "线段树总 阅读全文
posted @ 2018-12-05 21:29 newbiechd 阅读(212) 评论(-1) 推荐(0) 编辑