Jessius的博客

blog.jessun.me

BZOJ 2243, 染色

要求编写一个数据结构,维护一颗无根树各节点的颜色以支持查询两点间的路径上颜色段的数量。 树链剖分+线段树。 线段树各节点保存区间左端点、右端点的颜色,区间内颜色段数量,以及线段树set操作标记。 合并区间时要注意处理两段点颜色相同的情况。

2017-01-20 13:43:55

阅读数:168

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭