链接:https://www.nowcoder.com/acm/contest/111/F
来源:牛客网
这天,可爱的小托米得到了n堆积木,且第i堆积木初始时有ai块积木.
小托米很快就喜欢上了玩积木.
他会作出三种操作:
1.把第v堆的积木数量更改为x.
2.在每堆积木的上面都加上y个积木.
3.数第q堆积木的积木个数.
由于这天可爱的小托米实在是太困了,所以他请你帮他完成这些操作.
输入描述:
第一行两个整数n,m.
第二行n个整数,第i个整数代表ai的值.
接下来m行,每行代表一个操作:
第一个整数t代表操作的类型
若t=1,则接下来两个整数v,x,代表操作1.
若t=2,则接下来一个整数y,代表操作2.
若t=3,则接下来一个整数q,代表操作3.
输出描述:
对于每个操作3,输出其对应的答案 托米搭积木
#include<bits/stdc++.h>
using namespace std;
long long a[300002],b[2103];
int main()
{
int n,m;
cin>>n>>m;
int q,v;
long long x;
for(int i=1;i<=n;i++)
scanf("%lld",&a[i]);
long long sum =0,y;
while(m--)
{
int t;
scanf("%d",&t);
if(t==1)
{
scanf("%d%lld",&v,&x);
a[v] = x-sum;(特别注意这里)
}
else if(t==2)
{
scanf("%lld",&y);
sum+=y;
}
else
{
scanf("%d",&q);
printf("%lld\n",a[q]+sum);
}
}
return 0;
}