如果您用的是 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);
}
所以为什么 【模板】文艺平衡树 中为什么这么多题解不在旋转中加入下放标记(虽然也能过),这很误导像我这样的蒟蒻