OpenJudge

B05P03:子段和

总时间限制:
1000ms
内存限制:
65536kB
描述

N个数的数组:a[1],a[2],...,a[N]

给定子数组的左/右两端的下标L/R,求这个子数组的和 a[L]+a[L+1]+...+a[R]

输入
第1行包含一个整数N(N <= 200000)
第2行包含N个int范围内的整数,空格隔开
第3行包含一个整数T(T <= 10000),代表有T组询问
然后T行,每行包含2个整数L,R,满足1 <= L <= R <= N
输出
输出共 T 行,每行给出对应询问的结果
样例输入
4
1 2 4 3
2
1 4
2 3
样例输出
10
6
提示
对于60%的测试点:N<=100, T<=100
对于100%的测试点:N<=200000, T<=10000
全局题号
15154
添加于
2017-09-08
提交次数
51
尝试人数
21
通过人数
20