
```cpp
for(int i = 1;i<=n;i++)
{
      cin>>a[i];//读入你的数组
      sum[i]=sum[i-1]+a[i];//计算前缀和，sum[i]就是你sum[i-1]，也就是之前所有的和加上当前的a[i]
}
```
需要注意的是，前缀和数组一般要用下标$1$开始计数，如果下标从零开始的话sum[i-1]会导致RE。

在读入数组时同时完成一个第$i$个元素等于原数组中$a[1]~a[i]$的总和的数组？方便区间和查询？更加快速？

秩序白银

一种在常数时间内求区间和的算法

GESP6级

做这题就知道了 https://www.luogu.com.cn/problem/B3612

小有名气

尊贵铂金

CSP-S一等奖

题目的执行用时击败了99%的用户

时间刺客

题目的内存消耗击败了99%的用户

空间掌握者

模拟·模拟练习生

字符串·魔法使

过10道【循环嵌套】知识点对应题目

俄罗斯套娃大师

过10道【一维数组】的官方题目

数组·数组操作员

 前缀和的算法思想
前缀和就是提前算好：

从第 1 个数加到第 i 个数的和。
我们用 s[i] 表示：

s[i] = a[1] + a[2] + ... + a[i]
例如：

a: 2 4 1 3 6
那么：

s[1] = 2
s[2] = 2 + 4 = 6
s[3] = 2 + 4 + 1 = 7
s[4] = 2 + 4 + 1 + 3 = 10
s[5] = 2 + 4 + 1 + 3 + 6 = 16

出道萌新

在O（1）时间内求静态数组区间和和算法

同时达成时间&空间双击败了99%的用户

时空双修者

荣耀黄金

AK3场欢乐赛，成为一只快乐小狗

快乐小狗

枚举·枚举小能手

过10道【循环结构】的官方题目

有没有知道前缀和是啥的人？

全部评论 9