2021年8月3日
[HAOI2015]树上操作题解
摘要： [HAOI2015]树上操作题解 洛谷题目链接 一句话题意 在有权值得树上实现单点修改，和某个子树所有点修改，加上路径权值和的查询 基本上看到题就能想出怎么做的了，很明显的树剖加线段树维护，再求个lca即可，甚至一个端点都确定了。 题解 先进行两次dfs，对树进行重链剖分，这样可以使树在各个小区间上 阅读全文
posted @ 2021-08-03 16:43 fanner_rick 阅读(81) 评论(0) 推荐(0)