玄学Treap 37~44pts 求调

P3369 【模板】普通平衡树

@[gty314159](/user/768612) 帮我看看呗
by Tryst @ 2023-10-07 21:12:11


@[Tryst](/user/616733) 貌似您的 $Treap$ 既没有旋转,也没有 $FHQ$。
by WxjzKK @ 2023-10-07 21:20:23


@[WxjzKK](/user/160150) 您的意思是Lxz和Rxz写假了QAQ?
by Tryst @ 2023-10-07 21:21:36


@[Tryst](/user/616733) 没看见,在 `insert` 和 `remove` 函数中,把旋转操作放到最后,即完成修改再进行旋转
by WxjzKK @ 2023-10-07 21:25:10


可是我半棵平衡树都不会写,~~你要是问个树状数组套线段树我还能帮你调一下~~
by gty271828 @ 2023-10-07 21:27:06


@[WxjzKK](/user/160150) 行,我去试试
by Tryst @ 2023-10-07 21:27:37


@[gty271828](/user/1064609) 你就装吧你qwq
by Tryst @ 2023-10-07 21:28:36


此贴结,pushup没写,操操操操操操操
by Tryst @ 2023-10-08 22:26:26


|