Prefix Sum Queries

题目描述

给定一个包含 $n$ 个整数的数组，你的任务是处理 $q$ 个如下类型的查询： 允许空前缀（和为 0）。

输入格式

第一行输入包含两个整数 $n$ 和 $q$：值的个数和查询数。 第二行包含 $n$ 个整数 $x_1,x_2,$$\dots$$,x_n$：数组的值。 最后，有 $q$ 行描述查询。每行包含三个整数：要么是 "$1\ k\ u$" 要么是 "$2\ a\ b$"。

输出格式

输出每个类型为 2 的查询的结果。

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

5
2
0

提示

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

标签: CSES2166|区间查询

来源

CSES2166|区间查询