求救大佬

P3391 【模板】文艺平衡树

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


|