这个其实没有那么麻烦,直接暴力就可以过
#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; }