查区间（二） - 问题

问题1716--查区间（二）

_{[命题人 : ]}

时间限制 : 1.000 sec 内存限制 : 128 MiB

给出一个长度为 n 的数组和 q 次询问，每次询问你需要求出区间 l 到 r 中所有整数的和。

第一行包含两个整数 n，q（1 ≤ n，q ≤ 10⁵）。
第二行包含 n 个整数 ai（-10⁹ ≤ ai ≤ 10⁹）。
接下来 q 行每行两个整数，代表询问的区间。

每次询问输出占一行，包含一个整数，代表 a[l] ~ a[r] 中所有整数的和。

8 5
108 9 3 1 -32 12 12 7 
2 4
2 5
1 8
2 6
1 5

前缀和

提交