区间和
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
区间和
课程自编 · 一维前缀和
题目描述
给出一个长度为 的整数序列 。有 次询问,每次询问给出两个整数 ,请输出
输入格式
第一行两个整数 。第二行 个整数 。接下来 行,每行两个整数 。
输出格式
对每个询问输出一行,表示区间 的元素和。
数据范围与约定
,,。
样例输入
5 3
3 1 4 1 5
2 4
1 5
3 3
样例输出
6
14
4
样例说明
区间 的和为 ;整个序列的和为 ; 的和为 。使用前缀和 ,答案为 。
说明
课程自编题,数据由 src/gen.py 生成。
HGNU ACM Training Round #19
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 8
- 开始于
- 2026-11-16 19:00
- 结束于
- 2026-11-16 21:00
- 持续时间
- 2 小时
- 主持人
- 参赛人数
- 15