2019年7月14日
【SDOI2011】染色
摘要： Description 给定一棵树和若干操作，每次可以选取树上任意两点之间的路径染成一种颜色，或是查询任意两点之间路径上有多少段颜色。 Solution 树链剖分不解释，主要分析线段树的维护，在线段树区间上我们维护区间左端的颜色、右端的颜色、整个区间颜色段的数量。那么当我们合并两个区间时，我们首先将 阅读全文
posted @ 2019-07-14 13:42 AD_shl 阅读(201) 评论(0) 推荐(0) 编辑