树链剖分总结(一)线段树维护

两天复习了下树链剖分 

用线段树可以很方便的维护树链剖分后的每一条重链

学习的博客链接 https://blog.csdn.net/cdy1206473601/article/details/79189553

      kuangbin推荐的 http://blog.sina.com.cn/s/blog_7a1746820100wp67.htm

树链剖分小专题 https://vjudge.net/contest/273117

 经典的题型:点权树 hdu3966

      边权树 spoj375

      树上路径区间修改 bzoj1036, poj3237

      树上路径区间合并 bzoj2243

posted on 2018-11-30 18:10  zsben  阅读(124)  评论(0编辑  收藏  举报

导航