2019年2月4日
luogu2486 [SDOI2011]染色
摘要： "link" 题目大意：给定一个N个点的树，每个点有一个颜色 有M次操作，每次可以修改树某条链所有点变成一个颜色，查询某条链上点的颜色段数 树剖，线段树维护区间合并 我的代码记录的是某个区间左端点颜色、右端点颜色、除了左端点和右端点的颜色段数 需要稍微特殊处理一些情况，详见代码 阅读全文
posted @ 2019-02-04 14:20 ghj1222 阅读(168) 评论(0) 推荐(0) 编辑