4578: 线段树练习 2
[Creator : ]
Description
给你 $N\ (1 \leq N \leq 100,000)$ 个数，有两种操作：
1：给区间 $[a,\ b]$ 的所有数都增加 $X$；
2：询问第 $i$ 个数是什么？
1：给区间 $[a,\ b]$ 的所有数都增加 $X$；
2：询问第 $i$ 个数是什么？
Input
第一行一个正整数 $N$。
接下来 $N$ 行 $N$ 个整数。
再接下来一个正整数 $Q\ (1 \leq Q \leq 100,000)$，表示操作的个数。
接下来 $Q$ 行每行若干个整数。如果第一个数是 $1$，后接 $3$ 个正整数 $a,\ b,\ X$，表示在区间 $[a,\ b]$ 内每个数增加 $X$；如果是 $2$，后面跟 $1$ 个整数 $i$, 表示询问第 $i$ 个位置的数是多少。
接下来 $N$ 行 $N$ 个整数。
再接下来一个正整数 $Q\ (1 \leq Q \leq 100,000)$，表示操作的个数。
接下来 $Q$ 行每行若干个整数。如果第一个数是 $1$，后接 $3$ 个正整数 $a,\ b,\ X$，表示在区间 $[a,\ b]$ 内每个数增加 $X$；如果是 $2$，后面跟 $1$ 个整数 $i$, 表示询问第 $i$ 个位置的数是多少。
Output
对于每个询问输出一行一个答案。
Sample 1 Input
3
1
2
3
2
1 2 3 2
2 3
Sample 1 Output
5