kth那边确定不是or而是end?
by sleepyNick @ 2019-04-07 23:45:16
额好像没错
by sleepyNick @ 2019-04-07 23:46:06
发现将rotate中顺序改了之后不卡循环了
但输出为
4 3 2 5
```cpp
void rotate(int x)
{
int y=fa[x],z=fa[y],k=chk(x),w=ch[x][k^1];
ch[z][chk(y)]=x;fa[x]=z;
ch[y][k]=w;fa[w]=y;
ch[x][k^1]=y;fa[y]=x;
pushup(y);pushup(x);//顺序要注意
}
```
by 陌尘缘_怜 @ 2019-04-08 14:24:58
已过,顺便为新人分享一下经验
rotate中z与x的关系一定要放在第一位,因为需要查询chk(y)
by 陌尘缘_怜 @ 2019-04-08 15:43:29