夜烛灯花

摘要： 如图所示，将一颗树向右倾斜就得到了一个树状数组，$A[i]$代表 原数组 $C[i]$代表 树状数组 。 而每一个树状数组节点存的是子节点的和： C[1] = A[1]; C[2] = A[1] + A[2]; C[3] = A[3]; C[4] = A[1] + A[2] + A[3] + A[4 阅读全文

摘要： 首先知道前缀和概念是什么，假设有一个数列$A$，他的前缀和数列为$S$。 那么很容易就能得到 前缀和 公式：$S[i]=\displaystyle\sum^i_{j=1}A[j]$ 如果要求区间$[l,r]$的和呢？ 答案也是很简单：$sum[l,r]=S[r] S[l 1]$ 所以前缀和用来求区间 阅读全文