AcWing 795. 前缀和
原题链接
简单
作者:
Galaxy_06
,
2024-03-27 21:56:30
,
所有人可见
,
阅读 1
一维前缀和
- 首项为0
- 从1开始赋值每一项, 再加上前一项
- 从第3项到第7项之和
s[7] - s[3 - 1]
- 从第i项到第j项之和
s[j] - s[i - 1]
客观下的第几项, 从第1项开始, 无第0项
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 100010;
int s[N];
int n, m;
int l, r;
int main(){
cin >> n >> m;
for(int i = 1; i <= n; i++){
scanf("%d", &s[i]);
s[i] += s[i - 1];
}
while(m--){
scanf("%d%d", &l, &r);
printf("%d\n", s[r] - s[l - 1]);
}
return 0;
}