#include <bits/stdc++.h>
using namespace std;
const int N =1e6+10;
int a[N],s[N];
int n, m;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
scanf("%d%d",&n, &m);
for(int i = 1; i <= n ;i++) //把i从1开始定义,以便处理边界问题
{
scanf("%d",&a[i]);
s[i] = s[i - 1] + a[i];
}
//这就是前缀和 s[i] - s[i-1] 就表示多少项的和
while(m--)
{
int l, r;
scanf("%d%d",&l,&r);
printf("%d\n",s[r] - s[l - 1]);
}
return 0;
}
C++:前缀和
最新推荐文章于 2024-10-08 12:54:42 发布