![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构--树链剖分
GrassTreeFlower
A acmer
展开
-
SPOJ QTREE Query on a tree [树链剖分+线段树]
给一棵树,边有权,两种操作:1)修改一条边的权值 2) 询问某条路径上的最大边权原创 2016-03-04 18:40:49 · 454 阅读 · 0 评论 -
BZOJ 8843 染色 [树链剖分+区间线段树]
给出一个树,树上每个点有颜色,两种操作:1)将路径,<X,Y> 上的点颜色全部改成C ;2)询问路径<X,Y> 上的颜色段数,11221为3段。原创 2016-03-04 21:28:43 · 519 阅读 · 0 评论 -
HDU 5293 Tree chain problem [树链剖分+线段树+树形DP]
给出N个点的树,M条树链,树链有权,问在取出的树链互不相交的情况下,权值和最大是多少。原创 2016-03-08 17:40:09 · 651 阅读 · 0 评论