蒟蒻初学LCT,有一个小小的问题请教
查看原帖
蒟蒻初学LCT,有一个小小的问题请教
186124
Ing1024楼主2021/1/31 21:17

第一次交这个题的时候RE了9个点

后来按照题解中的方式改了一下cut函数就AC

因为太菜没有看出来其中的差别,想请教一下各位原因,感谢!

RE代码的cut函数

void cut(int x,int y)
{
	makeroot(x); access(y);
	fa[y]=rs(x)=0;
	push_up(x);
}

AC代码的cut函数

void cut(int x,int y)
{
	makeroot(x); access(y); splay(y); //split(x,y); 
	fa[x]=ls(y)=0;
	push_up(y);
}
2021/1/31 21:17
加载中...