Static Range Sum Queries

题目描述

给定一个包含 n 个整数的数组，你的任务是处理 q 次查询，查询的形式为：区间 [a,b] 内的值的和是多少？

输入格式

第一行包含两个整数 n 和 q：元素数量和查询次数。 第二行包含 n 个整数 x_1,x_2,$\dots$,x_n：数组元素。 接下来有 q 行，每行描述一个查询。每行包含两个整数 a 和 b：区间 [a,b] 内的值的和是多少？

输出格式

输出每个查询的结果。

8 4
3 2 4 5 1 1 5 3
2 4
5 6
1 8
3 3

11
2
24
4

提示

$1 \le n,q \le 2 \cdot 10^5$ $1 \le x_i \le 10^9$ $1 \le a \le b \le n$

标签: CSES1646|区间查询

来源

CSES1646|区间查询