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

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/V5ZSQ/article/details/83109639

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,1le v\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;
}