树状数组差分求前缀和的前缀和

既然我们知道树状数组可以差分求前缀和 

那么就可以对其进行 前缀和 求变量值

展开可得 

$(k+1)*\sum_{i}^n c[i]-\sum_{i}^n i*c[i]$

两个 树状数组可以搞定

 

顺便提一下DFS序  可以将树上问题转化为区间问题 对节点重新编号 并且有从属关系  从而 利用各种数据结构 例如 树剖  树状数组解决