2018年11月30日

树链剖分总结（一）线段树维护

摘要： 两天复习了下树链剖分 用线段树可以很方便的维护树链剖分后的每一条重链 学习的博客链接 https://blog.csdn.net/cdy1206473601/article/details/79189553 kuangbin推荐的 http://blog.sina.com.cn/s/blog_7a1 阅读全文

posted @ 2018-11-30 18:10 zsben 阅读(123) 评论(0) 推荐(0) 编辑

bzoj2243树链剖分+区间合并

摘要： 树链上区间合并的问题比区间修改要复杂，因为每一条重链在线段树上分布一般都是不连续的，所以在进行链上操作时要手动将其合并起来，维护两个端点值 处理时的方向问题：lca->u是一个方向，lca->v是另一个方向，到最后合并这两个放向时都看左端点即可 阅读全文

posted @ 2018-11-30 18:05 zsben 阅读(141) 评论(0) 推荐(0) 编辑

bzoj1036点权模板题

摘要： /* HYSBZ1036 树上有1-n个结点，每个节点都有一个权值w 操作 CHANGE u t:把结点u的权值改为t QMAX u v:询问从点u到v的路径上的节点的最大权值 QSUM u v:询问从点u到v的路径上的结点的权值和 从点u到点v路径上的结点包括u，v本身 */ #include #include #include #include #define MAX... 阅读全文

posted @ 2018-11-30 17:01 zsben 阅读(121) 评论(0) 推荐(0) 编辑

poj3237树链剖分边权+区间取负

摘要： 树链剖分+线段树lazy-tag在树链上操作时千万不要写错。。 阅读全文

posted @ 2018-11-30 10:22 zsben 阅读(113) 评论(0) 推荐(0) 编辑

导航