前缀和（模板）

#include<cstdio>
#include<cstdlib>
#include<cstring>

using namespace std;

const int maxn=100010;

int n,m,z[maxn],sum[maxn];

int main()
{
	scanf("%d",&n);
	for (int a=1;a<=n;a++)
		scanf("%d",&z[a]);
	for (int a=1;a<=n;a++)
		sum[a]=sum[a-1]+z[a];
	scanf("%d",&m);
	for (int a=1;a<=m;a++)
	{
		int l,r;
		scanf("%d%d",&l,&r);
		printf("%d\n",sum[r]-sum[l-1]);
	}
}

第二个for循环求出了前i个数的sum总和

求l~r的区间和时只需用前r个数的和-前l个数的总和

适用于求区间和