比赛 线段数树状数组 评测结果 AAAAAAAAAA
题目名称 求和问题 最终得分 100
用户昵称 Apocana-Wisbtsml 运行时间 0.309 s
代码语言 C++ 内存使用 0.47 MiB
提交时间 2018-06-18 21:30:42
显示代码纯文本
#include<iostream>
#include<cstdio>

long long n,m,x,y;
long long a[10005],b[10005];

inline long long read()

{  

   long long s=0,w=1;  

   char ch=getchar();  

   while(ch<='0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}  

   while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();  

   return s*w;  

}  
int main()
{   freopen("sum.in","r",stdin);
    freopen("sum.out","w",stdout);
	n=read();
	for(int i=1;i<=n;i++)
	{
		a[i]=read();
		b[i]=b[i-1]+a[i];
	}
	m=read();
	for(int i=1;i<=m;i++)
	{
		x=read();y=read();
		printf("%lld",b[y]-b[x-1]);
	}
	return 0;
}