比赛 线段数树状数组 评测结果 AAAAAAAWWW
题目名称 求和问题 最终得分 70
用户昵称 雨季 运行时间 0.234 s
代码语言 C++ 内存使用 0.70 MiB
提交时间 2018-06-23 20:57:10
显示代码纯文本
#include<iostream>
#include<cstdio>
using namespace std;
#define ll long long
#define N 100005

inline int read() {
	int t=0,w=1;
	char ch=0;
	while(!isdigit(ch)) {if(ch=='-') w=-1;ch=getchar();}
	while(isdigit(ch)) t=(t<<1)+(t<<3)+ch-'0',ch=getchar();
	return t*w;
}

int n,m;
int a[N];

int main()
{
	freopen("sum.in","r",stdin);
	freopen("sum.out","w",stdout);
	n=read();
	for(int i=1;i<=n;++i) a[i]=read()+a[i-1];
	m=read();
	int l,r;
	while(m--) l=read(),r=read(),printf("%d\n",a[r]-a[l-1]);
	fclose(stdin);
	fclose(stdout);
	return 0;
}