现在要多次查询知道m~n的和多少，请你编程计算。
1770: 简单的求和问题
时间限制: 1 Sec 内存限制: 128 MB提交: 114 解决: 47
[提交][状态][讨论版][命题人:]
题目描述
有一个序列，编号为1~N。
现在要多次查询知道m~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)。
第一行是两个整数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提示
用前缀和去写哦！！！
来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版