2016年7月31日
HDU4897 （树链剖分+线段树）
摘要： Problem Little Devil I （HDU4897） 题目大意 给定一棵树，每条边的颜色为黑或白，起始时均为白。 支持3种操作： 操作1：将a->b的路径中的所有边的颜色翻转。 操作2：将所有 有且仅有一个点在a->b的路径中 的边的颜色翻转。 操作3：询问a->b的路径中的黑色边数量。 阅读全文
posted @ 2016-07-31 17:05 rpSebastian 阅读(657) 评论(0) 推荐(0)
HDU 3966 (树链剖分+线段树）
摘要： Problem Aragorn's Story （HDU 3966） 题目大意 给定一颗树，有点权。 要求支持两种操作，将一条路径上的所有点权值增加或减少ai，询问某点的权值。 解题分析 树链剖分模板题。 实质上树链剖分进行了点对点的一次映射，保证了重链上的点在线段树上的位置是连续的。 树链剖分的两 阅读全文
posted @ 2016-07-31 02:22 rpSebastian 阅读(1290) 评论(0) 推荐(0)