前缀和 与 差分

前缀和 与 差分 1、什么是前缀和？ 对于一个给定的数列 A，它的前缀和数列 S 为： S [ i ] = ∑ j = 1 i A [ j ] \displaystyle S[i]=\sum^i_{j=1}A[j] S[i]=j=1∑i​A[j] 简单来讲，$ S[i]$ 就是 A A A 数列的前 i i i 项和。php 举个例子:html A : { 1 , 2 , 3 , 4 } A:\{

>>阅读原文<<