标准解法

题解来源于JTBG

#include <bits/stdc++.h>

#ifdef USE_JTBG_H
#undef JTBG_ALL
#undef _agree_
#define JTBG_ALL
#undef _agree_
#include "jtbg.h"
#endif

using namespace std;
int main()
{
	int n,m;
	cin>>n>>m;
	int pre[n+1],a[n];
	pre[0]=0;
	memset(pre,0,sizeof pre);
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=n;i++)
	{
		pre[i]=pre[i-1]+a[i];
	}
	while(m--)
	{
		int l,r;
		cin>>l>>r;
		cout<<pre[r]-pre[l-1]<<endl;
	}
	return 0;
}