orz噶爷 (就是那个叫wohenshuai的大佬)
好劲啊……………….
每次装备合成新建一个点 连向两个子节点 可以知道每次询问就询问这个点的子树 每次合并每个点就跳到它合并的点 代表以后要询问这个子树
改的话只要改最底层即可 上面的都会影响到
#include<bits/stdc++.h>
using namespace std;
const int N=1505,M=405,Q=200010;
inline int read()
{
char ch=getchar(); int x=0,f=1;
while(ch<'0'||ch>'9'){if(ch=='-')f=-1; ch=getchar();}
while(ch>='0'&&ch<='9'){x=(x<<3)+(x<<1)+ch-'0'; ch=getchar();}
return x*f;
}
struct node{int y,next;}g[Q<<1];
struct data{int k,a,b,c;}q[Q];
int mx[N<<2][M],id[N],a[N][M],tot,fa[Q<<1],len;
int s[Q<<1],e[Q<<1],lc[N<<2],rc[N<<2],first[Q<<1];
void ins(int x,int y){g[++len]=(node){y,first[x]},first[x]=len;}
void dfs(int x)
{
s[x]=++tot;
for(int k=first[x];k;k=g[k].next)dfs(g[k].y);
e[x]=tot;
}
void change(int &x,int l,int r,int k,int u,int c)
{
if(!x)x=++tot;
if(l==r){mx[x][k]=c; return;}
int mid=(l+r)>>1;
if(u<=mid)change(lc[x],l,mid,k,u,c);
else change(rc[x],mid+1,r,k,u,c);
mx[x][k]=max(mx[lc[x]][k],mx[rc[x]][k]);
}
int query(int x,int k,int l,int r,int ql,int qr)
{
if(l==ql && r==qr)return mx[x][k];
int mid=(l+r)>>1;
if(ql>mid)return query(rc[x],k,mid+1,r,ql,qr);
else if(qr<=mid)return query(lc[x],k,l,mid,ql,qr);
else return max(query(lc[x],k,l,mid,ql,mid),query(rc[x],k,mid+1,r,mid+1,qr));
}
int main()
{
int n=read(),m=read(),w=read(),i,j,x;
for(i=1;i<=n;i++){
id[i]=i;
for(j=1;j<=m;j++)a[i][j]=read();
}
tot=n;
for(i=1;i<=w;i++)
{
q[i]=(data){read(),read(),read(),read()};
if(q[i].k==1)
{
fa[id[q[i].a]]=fa[id[q[i].b]]=++tot;
ins(tot,id[q[i].a]),ins(tot,id[q[i].b]);
id[q[i].b]=tot;
}
}
int cnt=tot; tot=0;
for(i=1;i<=cnt;i++)if(!fa[i])dfs(i);
x=tot=1;
for(i=1;i<=n;i++)
{
id[i]=i;
for(j=1;j<=m;j++)change(x,1,cnt,j,s[i],a[i][j]);
}
for(i=1;i<=w;i++)
{
if(q[i].k==1)id[q[i].b]=fa[id[q[i].b]];
if(q[i].k==2)printf("%d\n",query(x,q[i].b,1,cnt,s[id[q[i].a]],e[id[q[i].a]]));
if(q[i].k==3)change(x,1,cnt,q[i].b,s[q[i].a],q[i].c);
}
return 0;
}