Newcoder 111 F.托米搭积木（水~）

Description

这天,可爱的小托米得到了n堆积木,且第i堆积木初始时有ai块积木.

小托米很快就喜欢上了玩积木.

他会作出三种操作:

1.把第$v$堆的积木数量更改为$x$.

2.在每堆积木的上面都加上$y$个积木.

3.数第$q$堆积木的积木个数.

由于这天可爱的小托米实在是太困了,所以他请你帮他完成这些操作.

Input

第一行两个整数$n,m$.
第二行$n$个整数,第$i$个整数代表$a_i$的值.
接下来$m$行,每行代表一个操作:
第一个整数$t$代表操作的类型
若$t=1$,则接下来两个整数$v,x$,代表操作$1$.
若$t=2$,则接下来一个整数$y$,代表操作$2$.
若$t=3$,则接下来一个整数$q$,代表操作$3$.

$(1\le n,m\le 10^5,1\le a_i\le 10^9,1\le t\le 3,1lev\le n,1\le x\le 10^9,1\le y\le 10^4,1\le q\le n)$

Output

对于每个操作$3$,输出其对应的答案.

Sample Input

10 11
1 2 3 4 5 6 7 8 9 10
3 2
3 9
2 10
3 1
3 10
1 1 10
2 10
2 10
3 1
3 10
3 9

Sample Output

2
9
11
20
30
40
39

Solution

维护每堆加的值$res$，假设当前要把第$v$堆从$x$变成$y$，相当于把$a_v$变成$y-res$，查询$v$的答案即为$a_v+res$

Code

#include<cstdio>
using namespace std;
typedef long long ll;
const int maxn=100005;
int n,m;
ll a[maxn];
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)scanf("%d",&a[i]);
	ll res=0;
	while(m--)
	{
		int op,x,y;
		scanf("%d%d",&op,&x);
		if(op==1)
		{
			scanf("%d",&y);
			a[x]=y-res;
		}
		else if(op==2)res+=x;
		else printf("%lld\n",a[x]+res);
	}
	return 0;
}