标签：树状数组 转化 dfs序 结构 解决 前缀 dfs 前缀和 sum
既然我们知道树状数组可以差分求前缀和
那么就可以对其进行 前缀和 求变量值
展开可得
$(k+1)*\sum_{i}^n c[i]-\sum_{i}^n i*c[i]$
两个 树状数组可以搞定
顺便提一下DFS序 可以将树上问题转化为区间问题 对节点重新编号 并且有从属关系 从而 利用各种数据结构 例如 树剖 树状数组解决
标签：树状数组 转化 dfs序 结构 解决 前缀 dfs 前缀和 sum
原文地址：https://www.cnblogs.com/OIEREDSION/p/11380443.html
