rt，代码如下：

#include<bits/stdc++.h>

using namespace std;

int n,m;
int x,v,op,loc,val;
int a[1000010];
int root[1000010];
int cnt;

vector<int>ls,rs,s;

void build(int &rt,int l,int r){
	rt=++cnt;
	ls.push_back(0);
	rs.push_back(0);
	s.push_back(0);
    ls.push_back(0);
	rs.push_back(0);
	s.push_back(0);
	if(l==r){
		s[rt]=a[l];
		return;
	}
	int mid=(l+r)/2;
	build(ls[rt],l,mid);
	build(rs[rt],mid+1,r);
}

void update(int &rt,int lst,int l,int r,int id,int k){
	rt=++cnt;
	ls.push_back(0);
	rs.push_back(0);
	s.push_back(0);
    ls.push_back(0);
	rs.push_back(0);
	s.push_back(0);
	ls[rt]=ls[lst];
	rs[rt]=rs[lst];
	s[rt]=s[lst];
	if(l==r){
		s[rt]=k;
		return;
	}
	int mid=(l+r)/2;
	if(id<=mid){
		update(ls[rt],ls[lst],l,mid,id,k);
	}
	else{
		update(rs[rt],rs[lst],mid+1,r,id,k);
	}
}

int ask(int rt,int l,int r,int id){
	if(l==r){
		return s[rt];
	}
	int mid=(l+r)/2;
	if(id<=mid){
		return ask(ls[rt],l,mid,id);
	}
	else{
		return ask(rs[rt],mid+1,r,id);
	}
}

int main(){
	for(int i=1;i<=310;i++){
		ls.push_back(0);
		rs.push_back(0);
		s.push_back(0);
	}
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	build(root[0],1,n);
	for(int i=1;i<=m;i++){
		scanf("%d%d%d",&v,&op,&loc);
		if(op==1){
			scanf("%d",&val);
			update(root[i],root[v],1,n,loc,val);
		}
		else{
			printf("%d\n",ask(root[v],1,n,loc));
			root[i]=root[v];
		}
	}
	return 0;
}