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