这个其实没有那么麻烦,直接暴力就可以过
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m,a[100100],t,v,x,y,q;cin>>n>>m;
for(int i=0;i<n;i++) cin>>a[i];
for(int i=0;i<m;i++)
{
cin>>t;
if(t==1)
{
cin>>v>>x;
a[v-1]=x;
}
if(t==2)
{
cin>>y;
for(int j=0;j<n;j++) a[j]+=y;
}
if(t==3)
{
cin>>q;
cout<<a[q-1]<<endl;
}
}
return 0;
}