题目链接

方法一：纯模拟50分

#include<bits/stdc++.h>
using namespace std;
int n, m;
int a[100010];
int l, r;
int ans;
int main()
{
	cin>>n;
	for(int i=1; i<=n; i++)cin>>a[i];
	cin>>m;
	while(m--){
		ans=0;
		cin>>l>>r;
		for(int i=l; i<=r; i++) 
			ans+=a[i];
		cout<<ans<<endl;
	}
	return 0;
 }

方法二：前缀和

`

include<bits/stdc++.h>

using namespace std;
int n, m;
int a[100010], per_sum[100010];
int l, r;
int ans;
int main()
{
cin>>n;
for(int i=1; i<=n; i++)cin>>a[i];
for(int i=1; i<=n; i++)per_sum[i]=per_sum[i-1]+a[i];//前缀和预处理
cin>>m;
while(m--){
ans=0;
cin>>l>>r;
cout<<per_sum[r]-per_sum[l-1]<<endl;
}
return 0;
}
`