适用于树上区间操作的算法,主要学习其中思想 树上:指适用的数据结构 差分:指具体算法思想
两点加,LCA及LCA父亲减; 求点权值需遍历以当前节点为根的节点的权值和;
两点边加,LCA减2倍; 同上
模板:P3128 记得初始化
posted on 2020-08-20 09:11 正放的瓶塞 阅读(72) 评论(0) 编辑 收藏 举报
Powered by: 博客园 Copyright © 2024 正放的瓶塞 Powered by .NET 8.0 on Kubernetes