2019年6月19日
[洛谷P2486] [SDOI2011]染色
摘要： 题目链接： "传送门" 题目分析： 树链剖分经典题 首先考虑在序列上如何维护染色与色段个数，可以很容易想到每次pushup时将左子和右子的个数合并上来，并判断一下中间是否是同一段 在树上同理，对每个重链建线段树并如上所述维护，注意在查找答案时跳每段重链要记录端点颜色来比较，判一下两端端点颜色是否相同 阅读全文
posted @ 2019-06-19 21:35 kma_093 阅读(222) 评论(0) 推荐(0) 编辑