非求助帖!!!关于treap翻转判断条件的问题

P3369 【模板】普通平衡树

贪心策略的平衡树不双旋一般都是错的
by noip @ 2019-12-09 19:08:18


你这样能被卡
by noip @ 2019-12-09 19:08:49


@[noip](/user/3296) 双旋???
by Seg_Tree @ 2019-12-09 19:15:46


另外rand()要是重复了怎么办? 我看了一下,rand出来的数一般也就几万,这儿数据基本都是十万级的,还是蛮容易重复的,要是重复了不是很尴尬?
by Seg_Tree @ 2019-12-09 19:17:55


另外被卡我也不太能理解 用size比较起码能保证深度一定为log(n)(存疑,求大佬证明or证伪),如何被卡?
by Seg_Tree @ 2019-12-09 19:20:20


@[Lord_Vader](/user/249736) 放心 rand肯定卡不掉 (除非你rp够低)
by hater @ 2019-12-22 17:04:15


|