Splay,求调,悬关

P3391 【模板】文艺平衡树

`rotate()` 里加上 `if(fa==rt) rt=k` ,因为 `rt` 是单独变量,不随着树的改变而改变, `splay` 时 `to` 因 `rt` 不变导致永远不等于 `k`,会死循环; 主函数里 `build(1,n+2,rt)` 改为 `build(1,n+2,0)` ,因为 `rt` 没有父亲,如果不设成 `0`,在做 `rotate` 时会连错爷爷边。
by 朦胧_XY @ 2023-08-26 12:58:55


@[WYZ20030051](/user/526895) 但你好像已经过了
by 朦胧_XY @ 2023-08-26 13:04:09


@[朦胧_XY](/user/358971) 是的但还是谢谢你
by WYZ20030051 @ 2023-08-26 13:59:58


|