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

输出 #1

10
5

C++ 编辑器

输入

输出