2016年2月12日
BZOJ 2243 染色 树链剖分
摘要： 题意： 给出一棵树，每个顶点上有个颜色$c_i$。 有两种操作： C a b c 将$a \to b$的路径所有顶点上的颜色变为c Q a b 查询$a \to b$的路径上的颜色段数，连续相同颜色视为一段 分析： 首先树链剖分，下面考虑线段树部分： 我们维护一个区间的左端点的颜色和右断点的颜色以及 阅读全文
posted @ 2016-02-12 18:34 AOQNRMGYXLMV 阅读(314) 评论(0) 推荐(0) 编辑