问题 3650 --数列分块入门 1

3650: 数列分块入门 1

题目描述

  给出一个长为 $n$ 的数列,以及 $n$ 个操作,操作涉及区间加法,单点查值。

输入

第一行输入一个数字  $n$  。
第二行输入  $n$  个数字,第  $i$  个数字为  $a_i$ ,以空格隔开。
接下来输入  $n$  行询问,每行输入四个数字 $opt 、l 、r、c$,以空格隔开。
若 $opt=0$,表示将位于 $[l,r]$ 的之间的数字都加 $c$ 。
若 $opt=1$ ,表示询问 $a_r$  的值($l$ 和 $r$ 忽略)。

输出

对于每次询问,输出一行一个数字表示答案。

样例输入输出

输入#1 复制
4
1 2 2 3
0 1 3 1
1 0 1 0
0 1 2 2
1 0 2 0
输出#1 复制
2
5

提示

对于$100\%$  的数据, $1 \le n \le  50000, -2^{31} \le other、ans \le 2^{31}-1$。

序号 标题 作者 发表时间 费用 订购数 操作