数据过水,请求加强
查看原帖
数据过水,请求加强
181766
275307894a楼主2021/8/2 21:48

我以前的LCT是这么写的。

I void split(int x,int y){makeroot(x);access(y);splay(y);}
I void cut(int x,int y){split(x,y);r[y]=fa[x]=0;up(y);}

但是众所周知因为已经makeroot(x)了所以x的中序遍历应该是最小的应该是这么写

I void cut(int x,int y){split(x,y);l[y]=fa[x]=0;up(y);}

但是两种写法都能过??? 请求加强数据(因为我卡不来

2021/8/2 21:48
加载中...