
```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一等奖

蛛丝马迹，难逃镜片之下。累计3次成为赛事审核志愿者。

代码纠察员

出题人

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

2025年8月的累计刷题天数达到20天

8月全勤卷王

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

时间刺客

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

空间掌握者

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

时空双修者

荣耀黄金

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

快乐小狗

出道萌新

模拟·模拟练习生

枚举·枚举小能手

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

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

全部评论 6