图论_树链剖分
关注
分享
扫一扫
Zvezda_
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[BZOJ2243][SDOI2011]染色
树链剖分+线段树原创 2015-07-18 23:54:11 · 441 阅读 · 0 评论 -
[BZOJ1036][ZJOI2008]树的统计Count
树链剖分+线段树原创 2015-07-18 23:42:54 · 313 阅读 · 0 评论 -
[BZOJ4034][HAOI2015]T2
树剖维护子树…原创 2015-09-15 22:01:08 · 935 阅读 · 0 评论 -
[BZOJ4196][Noi2015]软件包管理器
这题就是在树上维护四个操作：查询树链上所有节点值的和、树链上所有节点值变成同一个数、查询子树上所有节点值的和、子树上所有节点值变成同一个数.树链剖分+线段树可以支持上面所有操作，所以只要树链剖分+线段树就可以了原创 2015-09-15 23:14:29 · 643 阅读 · 0 评论