1601: 【一维前缀和模板】求数组区间和
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：112
解决：18
题目描述
给一个长度为 $n$ 的数组，求数组 $arr$ 某个区间 $[L, R]$ 之间的元素和为多少。
输入
第一行一个数字 $n$，表示数组的长度。
第二行包括 $n$ 个整数，每个整数之间用空格隔开，表示数组的数据。
第三行一个数字 $m$，表示要进行的操作次数。
从第四行开始到 $m+3$ 行，每行包括两个数 $L,\ R$，表示操作的数组区间。
第二行包括 $n$ 个整数，每个整数之间用空格隔开，表示数组的数据。
第三行一个数字 $m$，表示要进行的操作次数。
从第四行开始到 $m+3$ 行，每行包括两个数 $L,\ R$，表示操作的数组区间。
输出
一共 $m$ 行，每行一个整数，表示对应的区间元素和。
样例输入 复制
10
5 2 -3 1 -5 10 150 300 1200 93
4
1 3
2 5
1 8
1 10
样例输出 复制
4
-5
460
1753
提示
$1 \leqslant m \leqslant n \leqslant
10^{5},\ -10^{12} \leqslant a_{i} \leqslant 10^{12},\ 1 \leqslant L \leqslant R \leqslant 10^{5}$