深入理解前缀和

本文主要是介绍深入理解前缀和，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

认识前缀和

例如一个数组：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 开始。

前缀和的作用：快速求出某段区间内元素的和。

代码如下：

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]; //处理前缀和

这篇关于深入理解前缀和的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！