[NOIP系列] 前缀和

NOIP系列 c++中前缀和是什么？ 前缀和并不难理解。 前缀和有一维和二维前缀和之分，我们先来了解一维前缀和 一维前缀和 前缀和其实可以把它理解为数学上的数列的前n项和（对于一个一维数组的前缀和）。 我们定义对于一个数组a的前缀和数组s，s[i] = a[1]+a[2]+…+a[i]. 二维前缀和 与一维前缀和类似，设s[i][j]表示所有a[i’][j’]的和。（1≤i’≤i,1≤j’≤j）

>>阅读原文<<