题解

利用数组解题

#include <bits/stdc++.h>
using namespace std;
int a[10000005];
int main(){
int n,m,x,y;
cin>>n>>m;
for(int i=1;i<=n;i++) cin>>a[i];
for(int i=1;i<=m;i++){
cin>>x>>y;
int sum=0;
for(int j=x;j<=y;j++) sum+=a[j];
cout<<sum<<endl;
}
return 0;
}