Fenwick Range Sum · GESP 8级 每日一题 Day01

题目描述

给定一个长度为 $n$ 的整数序列 $a_1, a_2, \dots, a_n$，支持以下两种操作共 $q$ 次：

1. 1 x v：将 $a_x$ 加上 $v$（$v$ 可为负）。
2. 2 l r：查询 $a_l + a_{l+1} + \dots + a_r$。

请你依次输出所有查询操作的结果。

第一行两个整数 $n, q$。

第二行 $n$ 个整数 $a_1, a_2, \dots, a_n$。

接下来 $q$ 行，每行一个操作，格式如题目描述。

对每个 2 l r 操作，输出一行一个整数，表示区间 $[l, r]$ 的和。

• $1 \le n, q \le 2 \times 10^5$
• $-10^9 \le a_i, v \le 10^9$
• $1 \le x \le n$
• $1 \le l \le r \le n$
• 答案及中间值在 long long 范围内