题库练习 叫号机的区间统计
← 上一题 下一题 →

A5381 | 叫号机的区间统计

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

有一台“叫号机”按顺序记录了 $n$ 个正整数,第 $i$ 个数记为 $a_i$。
现在你需要回答 $m$ 次询问。每次询问给出一段连续区间的左右端点 $l,r$(均为从 1 开始计数,且 $1\le l\le r\le n$),请输出这段区间内所有数的总和。

输入格式

- 第一行:一个整数 $n$。

- 第二行:$n$ 个正整数 $a_1,a_2,\dots,a_n$。

- 第三行:一个整数 $m$。

- 接下来 $m$ 行:每行两个整数 $l,r$。

输出格式

- 共 $m$ 行,第 $i$ 行输出第 $i$ 次询问区间 $[l,r]$ 的元素和。

输入输出样例

输入 #1
5
4 3 2 1 6
2
1 4
2 3
输出 #1
10
5
C++ 编辑器
输入
输出