牛客练习赛19-F-托米搭积木

链接：https://www.nowcoder.com/acm/contest/111/F 来源：牛客网

托米搭积木

时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld

题目描述

小托米真的很可爱呀(>_<)

这天,可爱的小托米得到了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>

#define ll long long

using namespace std;

const int N=1e5+10;

ll a[N],b[N];

ll n,m;

ll sum=0;

int main()

{

memset(a,0,sizeof(0));

scanf("%lld %lld",&n,&m);

for(int i=1;i<=n;i++)

scanf("%lld",&a[i]);

while(m--)

{

int t;

scanf("%d",&t);

if(t==1)

{

int j,h;

scanf("%d %d",&j,&h);

a[j]=h-sum;

}

else if(t==2)

{

ll jia;

scanf("%lld",&jia);

sum+=jia;

}

else

if(t==3)

{

int q;

scanf("%d",&q);

printf("%lld\n",a[q]+sum);

}

}

return 0;

}