P8218 【深进1.例1】求区间和
题目描述
给定由 n 个正整数组成的序列 a1,a2,…,an 和 m 个区间 [li,ri],分别求这 m 个区间的区间和。
输入格式
第一行输入一个正整数 n(1≦n≦105) 代表序列的长度。
第二行输入 n 个正整数 $a_1,a_2,\dots,a_n \left(1 \leqq a_i \leqq 10^4\right)$ 代表序列中的元素。
第三行输入一个正整数 m(1≦m≦105) 代表区间的数量。
此后 m 行,第 i 行输入两个正整数 li,ri(1≦li≦ri≦n) 代表第 i 个区间。
输出格式
输出 m 行,第 i 行输出一个整数,代表第 i 个区间的区间和。
测试样例
4
4 3 2 1
2
1 4
2 3
10
5
样例 1 解释
第 1 个区间为 [1,4],第 1 到第 4 个数加起来和为 4+3+2+1=10;第 2 个区间为 [2,3],第 2 个数到第 3 个数加起来和为 3+2=5。
数据范围与提示
对于 50% 的数据,n,m≦1000。