链接:https://ac.nowcoder.com/acm/contest/11471/C
来源:牛客网
这一天gg拿到了一份,超多的考试数据a 。
老师要求他按照询问数据告诉老师,第几个到第几个同学的分数和是多少 ?
gg最近入职字节跳动了,没有时间处理这种极其简单的问题,所以请你顺手秒一下。
题解:前缀和,直接水。
#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
typedef long long ll;
ll sum[N];
int n,m;
int main(){
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++){
scanf("%d",&sum[i]);
}
for(int i=1;i<=n;i++) sum[i]+=sum[i-1];
for(int i=1,l,r;i<=m;i++){
scanf("%d%d",&l,&r);
printf("%lld\n",sum[r]-sum[l-1]);
}
return 0;
}