求个和

发布时间: 2017年6月19日 00:25   最后更新: 2017年6月20日 04:30   时间限制: 1000ms   内存限制: 128M

给你一个长为N 的序列,M 条询问,每次问你[l, r] 区间内,所有数字的和是多少。

第一行包含两个整数 N, M。
第二行有 N 个整数 Ai,表示这个序列。
接下来 M 行,每行两个整数 l r,表示一个询问。

0 < N, M < 1e5
-1e4 < Ai < 1e4
0 < l <= r < N + 1

对每个询问输出区间和就好啦~~~

复制
5 3
1 2 2 1 3
1 2
2 4
1 5
3
5
9
1883

data structure

old_judge_None