警示后人 &
查看原帖
警示后人 &
537046
大眼仔Happy楼主2023/10/31 21:48

如果您用的是 Imakf 大佬的做法,并且莫名其妙的一大堆 TLE。

需要注意 rotate 中要记得先下放标记,并且注意一下顺序。

void rotate(int p)
{
	int f=fa[p],gf=fa[f];
	down(f);down(p); // * 
	int d=get(p); // *
	fa[p]=gf;if(gf)son[gf][get(f)]=p;
	fa[son[f][d]=son[p][d^1]]=f;
	fa[son[p][d^1]=f]=p;
	up(f);up(p);
}

所以为什么 【模板】文艺平衡树 中为什么这么多题解不在旋转中加入下放标记(虽然也能过),这很误导像我这样的蒟蒻

2023/10/31 21:48
加载中...