关于LCT
查看原帖
关于LCT
316801
YukinoYukinoshita楼主2023/7/11 20:33

oi-wiki写了access的返回值是实链对应splaysplay的根,那在make_root的时候为什么这样写会WA

int access(int p)
{
	int la=0;
	while(p)
	{
		splay(p);
		Tree[p].child[1]=la;
		push_up(p);
		la=p;
		p=Tree[p].fa;
	}
	return la;
}
void make_root(int p)
{
	p=access(p);
	swap(Tree[p].child[0],Tree[p].child[1]);
	Tree[p].lazy_roll^=1;
	return;
}
2023/7/11 20:33
加载中...