树上算法-树链剖分
简介
树链剖分是一种非常重要的树上算法,常常需要结合线段树一起使用,因此也成为了各种比赛的热门专题之一
由于这是早期学的知识,当时并未写学习笔记,故下面的知识梳理放了一个我认为比较好的别人的博客
知识梳理
例题
- 【BZOJ3589】动态树
- 【HAOI2015】树上操作
- 【ZJOI2008】树的统计
- 【LNOI2014】LCA
- 【SDOI2014】旅行
- 【HDU5266】Pog Loves Szh III
- 【HNOI2015】开店
- 【XSY1129】flow(最小割+树链剖分+线段树)
- 【GDOI2016】疯狂动物城(树链剖分+可持久化线段树)
- 【HDU3710】Battle over Cities(最小生成树+树链剖分+线段树)
- 【CF487E】Tourists(圆方树+树链剖分+线段树)