38 - 一维前缀和
时间限制 : 3 秒
内存限制 : 128 MB
wlxsq有n个数字,编号从1到n,对应a_1,a_2,…,a_n.
现在有m次询问,每次询问输入一个区间[l,r]之间的所有元素的和。
即每次询问 求:a_l+a_{l+1}+…+a_r的和
输入
第一行输入两个整数n,m。
第二行输入n个整数a_i.
接下来输入m行,每行输入两个整数l,r.
输出
对于每一次询问,输出其对应的区间和
样例
输入
5 4 1 2 3 4 5 1 5 2 4 3 5 2 2
输出
15 9 12 2
提示
提示
C/C++选手请使用scanf,printf输入输出~
数据规模
50 \% 的数据,满足 1≤n,m≤1000;
100 \%的数据,满足 1≤n,m≤100000,a_i是int类型数据