深入理解前缀和
作者:互联网
认识前缀和
1.什么是前缀和
例如一个数组:a[1],a[2],a[3]…a[n],前缀和s[i]表示的是该数组的前 i 项和,例如s[3] = a[1] + a[2] + a[3]; s[i] = a[1] + a[2] + a[3] + … + a[i-1] + a[n]。
注:前缀和要求下标从 1 开始。
前缀和的作用:快速求出某段区间内元素的和。
2.一维数组求前缀和
代码如下:
for (int i = 1; i <= n; ++i) scanf("%d",&a[i]); //读入n个数
for (int i = 1; i <= n; ++i) s[i] = s[i-1] + a[i]; //处理前缀和
标签:例如,下标,前缀,某段,int,理解,深入,数组 来源: https://blog.csdn.net/shadiao_boy/article/details/121171845