
数据结构--树链剖分
GrassTreeFlower
A acmer
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
SPOJ QTREE Query on a tree [树链剖分+线段树]
给一棵树,边有权,两种操作:1)修改一条边的权值 2) 询问某条路径上的最大边权原创 2016-03-04 18:40:49 · 506 阅读 · 0 评论 -
BZOJ 8843 染色 [树链剖分+区间线段树]
给出一个树,树上每个点有颜色,两种操作:1)将路径,<X,Y> 上的点颜色全部改成C ;2)询问路径<X,Y> 上的颜色段数,11221为3段。原创 2016-03-04 21:28:43 · 576 阅读 · 0 评论 -
HDU 5293 Tree chain problem [树链剖分+线段树+树形DP]
给出N个点的树,M条树链,树链有权,问在取出的树链互不相交的情况下,权值和最大是多少。原创 2016-03-08 17:40:09 · 726 阅读 · 0 评论