树状数组差分求前缀和的前缀和
Posted oieredsion
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了树状数组差分求前缀和的前缀和相关的知识,希望对你有一定的参考价值。
既然我们知道树状数组可以差分求前缀和
那么就可以对其进行 前缀和 求变量值
展开可得
$(k+1)*\sum_i^n c[i]-\sum_i^n i*c[i]$
两个 树状数组可以搞定
顺便提一下DFS序 可以将树上问题转化为区间问题 对节点重新编号 并且有从属关系 从而 利用各种数据结构 例如 树剖 树状数组解决
以上是关于树状数组差分求前缀和的前缀和的主要内容,如果未能解决你的问题,请参考以下文章