3389. 线段树：点增加

输入格式

第一行，一个整数 $n$ $(1\le n\le 5\cdot {10}^5)$。

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

第三行，一个整数 $q$ $(1\le q\le 5\cdot {10}^5)$。

接下来 $q$ 行，每行表示一个查询，查询格式如下所示：

• 1 x d，或
• 2 l r。

其中：$1\le x\le n,1\le l\le r\le n$。

所有数的绝对值不超过 ${10}^7$。

输出格式

对于每次求和查询，输出答案。

5
1 2 3 4 5
5
1 1 2
2 1 2
1 5 1
2 1 5
2 3 3

5
18
3