区间求和

ID: 6248

传统题

1000ms

256MiB

难度: 10

上传者:

标签>

数组

题目描述

给定一个长度为 $n$ 的整数数组 $a$ ，以及 $m$ 次询问。

每次询问给出两个整数 $l,r$ ，你需要回答区间 $[l,r]$ 内所有元素之和，即：

\sum_{i=l}^{r} a_i

对于每次询问，输出一行答案。

第一行输入两个整数 $n,m$ ，分别表示数组长度和询问次数。

第二行输入 $n$ 个整数 $a_1,a_2,\dots,a_n$ ，表示数组中的元素。

接下来 $m$ 行，每行输入两个整数 $l,r$ ，表示一次询问。

保证：

1 \le l \le r \le n

对于每次询问，输出一行一个整数，表示区间 $[l,r]$ 内元素之和。