~~屈服于Splay的淫威之下吧!~~
by 吹雪吹雪吹 @ 2018-11-29 19:39:48
对了,唯一正确的$fhq treap$题解似乎资瓷了$rotate$...(▼ヘ▼#)
by Shallowy @ 2018-11-29 19:52:24
????什么叫做不带split的fhq treap
by 小粉兔 @ 2018-11-29 19:55:05
@[小粉兔](/space/show?uid=10703) 我怎么知道...┐(‘~`;)┌
by Shallowy @ 2018-11-29 19:59:48
@[Shallowy](/space/show?uid=27463) fhq treap建树O(n)的吗
by λᴉʍ @ 2018-11-29 20:19:40
@[小粉兔](/space/show?uid=10703) 这个题好像只删堆顶。。
by a2956331800 @ 2018-11-29 20:23:46
@[xzz小蒟蒻](/space/show?uid=23118) **笛卡尔建树**应该可以$O(n)$,但说到底它没有**随机化**维持平衡,$Merge$依然可以被卡吧?(如果是$Merge$建树的话如果数据是$1$到$n$会变成一条**链**)
by Shallowy @ 2018-11-29 20:53:03
$\color{#ABCDEF}\text{hmm}$
by Uichiha_Itachi @ 2018-11-29 20:55:52
> @[Shallowy](/space/show?uid=27463) 这组数据并不能卡掉,如果别人反过来建树,那么就是 $O(N)$ 的了。
> 大概要这样:
```pascal
1 n 2 n-1 3 n-2.....
```
by arfa @ 2019-02-28 13:48:11