A5381. 叫号机的区间统计
编程题
普及-
知识点
题目描述
有一台“叫号机”按顺序记录了 $n$ 个正整数，第 $i$ 个数记为 $a_i$。
现在你需要回答 $m$ 次询问。每次询问给出一段连续区间的左右端点 $l,r$（均为从 1 开始计数，且 $1\le l\le r\le n$），请输出这段区间内所有数的总和。
现在你需要回答 $m$ 次询问。每次询问给出一段连续区间的左右端点 $l,r$（均为从 1 开始计数，且 $1\le l\le r\le n$），请输出这段区间内所有数的总和。
输入格式
- 第一行：一个整数 $n$。
- 第二行：$n$ 个正整数 $a_1,a_2,\dots,a_n$。
- 第三行：一个整数 $m$。
- 接下来 $m$ 行：每行两个整数 $l,r$。
- 第二行：$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
说明/提示
- $1\le n\le 100000$
- $1\le m\le 100000$
- $1\le a_i\le 10^9$
- $1\le l\le r\le n$
- 对于区间 $[1,4]$：$4+3+2+1=10$。
- 对于区间 $[2,3]$：$3+2=5$。
- $1\le m\le 100000$
- $1\le a_i\le 10^9$
- $1\le l\le r\le n$
- 对于区间 $[1,4]$：$4+3+2+1=10$。
- 对于区间 $[2,3]$：$3+2=5$。