萌新初学OI,求助fhq-treap

P3369 【模板】普通平衡树

@[快乐的大童](/user/448884) 问题主要出在后面若干个函数 `erase`函数:`root = merge(merge(x, y), z);` z应该夹在 x 和 y之间,改为 `root = merge(merge(x, z), y);`; `kth`函数:`k -= son[p][0] + 1;`其中`son[p][0]`是结点指针,改为`k -= siz[son[p][0]] + 1;`; 后面三个查询`getrank`、`qianqu`、`houji`函数:`root = merge(merge(x, y), z);`哪来的`z`?改为 `root = merge(x, y);`。
by Terrible @ 2022-04-08 23:54:42


@[Terrible](/user/195942) 问题已解决,感激不尽!
by 快乐的大童 @ 2022-04-09 11:49:11


|