【模板】分块 1
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
维护一个长度为 $n$ 的序列,支持以下两种操作:
$1.$ 区间加。
$2.$ 单点查。
Input Format
第一行一个整数分别表示 $n$。
第二行 $n$ 个整数表示初始序列。
接下来 $n$ 行,每行表示一个操作,可能是以下两种:
$1.$ 0 l r v
,$a_i=a_i+v(i\in[l,r])$。
$2.$ 1 l r v
,求 $a_r$。
Output Format
对于每个操作 $2$,输出一行一个整数表示答案。4
1 2 2 3
0 1 3 1
1 0 1 0
0 1 2 2
1 0 2 0
2
5