前缀和 与 差分
前缀和 与 差分
一、什么是前缀和?
对于一个给定的数列 A,它的前缀和数列 S 为:
S[i]=∑j=1iA[j]
\displaystyle S[i]=\sum^i_{j=1}A[j]
S[i]=j=1∑iA[j]
简单来说,$ S[i]$ 就是 AAA 数列的前 iii 项和。
举个例子:
A:{1,2,3,4}A:\{1,2,3,4\}A:{1,2,3,4}
S[1]=A[1],S[2...
原创
2019-11-12 18:48:44 ·
366 阅读 ·
0 评论