做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 2612. -- 区间求和

2612: 区间求和

时间限制: 1 Sec  内存限制: 128 MB
提交: 212  解决: 84
[上一题][提交][讨论版][状态][下一题]

题目描述

给你n个整数,请问第x个到第y个的和是多少?

输入

第一行2个正整数n、m

接下来1行n个整数

接下来m行,每行两个整型x、y

输出

输出m行,每一行都代表一个区间的和

样例输入

5 2
1 2 -3 6 5
2 4
1 3

样例输出

5
0

提示

1<=x、y<=n;n个数,每个数的绝对值不超过1000;5<=n、m<=200000

(10个点数据范围:5, 10, 100, 500, 1000, 5000, 10000, 50000, 100000, 150000, 200000)

标签

[上一题][提交][讨论版][状态][下一题]