有旋 Treap WA #1#2

P3369 【模板】普通平衡树

@[Geirangerfjard](/user/823773) 查排名建议先插入再查询
by Xile @ 2023-12-09 07:45:14


@[Xile](/user/428889) 请问具体指哪里?
by Geirangerfjard @ 2023-12-09 08:35:38


@[Geirangerfjard](/user/823773) 就是查询排名时,你先把要查询的数插入,再查询它的排名,最后再将这个数删去
by Xile @ 2023-12-09 09:02:33


@[Geirangerfjard](/user/823773) 反正我写splay最开始就一直 T #1 #2,改了之后就过了
by Xile @ 2023-12-09 09:03:22


@[Xile](/user/428889) ok thx
by Geirangerfjard @ 2023-12-09 09:09:10


@[Xile](/user/428889) 大佬能不能问下问啥要这样做啊,我也是一开始 WA #1#2 这么改了之后就过了感觉好神奇耶
by __LePetitPrince__ @ 2023-12-13 23:11:48


@[__LePetitPrince__](/user/255169) 因为数据不保证插排名时x在原数列中
by Xile @ 2023-12-14 17:57:01


@[Xile](/user/428889) 哦明白了谢谢 Orz
by __LePetitPrince__ @ 2023-12-14 18:12:19


|