2017年7月17日
（树链剖分+区间合并）HYSBZ - 2243 染色
摘要： 题意： 两个操作： 1、把一条树链上的所有点权值变为w。 2、查询一条树链上有多少个颜色段 分析： 一看就是区间合并，做这到题首先需要一定的区间合并基础， 不过这题合并这部分在线段树区间合并中已经算是非常的简单的了。 线段树部分没有难度。 那么难点在于，在往LCA上走的时候，我们如何进行区间合并。 阅读全文
posted @ 2017-07-17 22:40 tak_fate 阅读(203) 评论(0) 推荐(0) 编辑