Responsive image

问题 1770 --简单的求和问题

1770: 简单的求和问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 114  解决: 47
[提交][状态][讨论版][命题人:]

题目描述

有一个序列，编号为1~N。
现在要多次查询知道m~n的和多少，请你编程计算。

输入描述

只有一组测试数据
第一行是两个整数N,M，其中N表示序列个数(1<N<=1000000)，M表示询问的次数(1<M<=100000)
随后的一行是N个整数，ai表示第i号数值。(0<=ai<=100)
随后的M行每行有两个整数m,n，
表示查询第m号到第n号总和（1<=m,n<=N)。

输出描述

对于每一个询问，输出总和
每个输出占一行

样例输入

5 2
1 2 3 4 5
1 3
2 4

样例输出

6
9

提示

用前缀和去写哦！！！

来源

 

[提交][状态]
ACM算法攻关部