2023年10月3日
洛谷 Power Tree 题解
摘要： 题目链接 Power Tree 分析 将叶子节点按dfs序重标号后，每次控制操作可以转化为将子树内叶子节点所在区间加（或减）一个数 不难可以想到将叶子区间进行差分 每次对 \(l\) 到 \(r\) 的操作可以转化为将 \(l\) 上的数转移到 \(r+1\) 上 每次操作后差分数组的和不变 将所有 阅读全文
posted @ 2023-10-03 21:26 Idtwtei 阅读(15) 评论(0) 推荐(0) 编辑