
```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]$的总和的数组？方便区间和查询？更加快速？

秩序白银

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

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

尊贵铂金

CSP-S一等奖

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

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

全部评论 3