- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 BZOJ 2243, 染色
要求编写一个数据结构,维护一颗无根树各节点的颜色以支持查询两点间的路径上颜色段的数量。 树链剖分+线段树。 线段树各节点保存区间左端点、右端点的颜色,区间内颜色段数量,以及线段树set操作标记。 合并区间时要注意处理两段点颜色相同的情况。
2017-01-20 13:43:55 259
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
blog.jessun.me
要求编写一个数据结构,维护一颗无根树各节点的颜色以支持查询两点间的路径上颜色段的数量。 树链剖分+线段树。 线段树各节点保存区间左端点、右端点的颜色,区间内颜色段数量,以及线段树set操作标记。 合并区间时要注意处理两段点颜色相同的情况。
2017-01-20 13:43:55 259
TA创建的收藏夹 TA关注的收藏夹
TA关注的人