前缀和与差分

前缀和 其实可以把它理解为数学上的数列的前n项和（对于一个一维数组的前缀和）。 我们定义对于一个数组$a[]$的前缀和数组$s$，$s[i] = a[1]+a[2]+ ...