2019年7月23日
洛谷P2486 [SDOI2011]染色（树链剖分+线段树判断边界）
摘要： 【题目链接】 【思路】： 涉及到树上区间修改操作，所以使用树链剖分，涉及到区间查询，所以使用线段树。 update操作时，就正常操作，难点在于query操作的计数。 因为树链剖分的dfs序只能保证一条重链上的dfn[]连续，不能使得任意两点之间简单路径上的dfn[]连续，所以当x往上跳到fa[top 阅读全文
posted @ 2019-07-23 11:02 CoffeeCati 阅读(156) 评论(0) 推荐(0) 编辑