为啥我看蓝书(刘汝佳 上说$Treap$也可以分裂与合并
by zl_just @ 2019-06-12 18:19:31
@[zl_just](/space/show?uid=125925) 应该就是fhq treap吧
by Agakiss @ 2019-06-12 18:20:30
fhq常数有多大?
splay常数不是3吗
by ModestCoder_ @ 2019-06-12 18:20:45
@[Code_Note](/space/show?uid=31069) 不清楚,~~只会Treap~~,而且还支持可持久化,应该是fhp Treap
by zl_just @ 2019-06-12 18:21:48
@[fengsongquan](/space/show?uid=61683) 捕捉dalao
by AFO_WR_Eternity @ 2019-06-12 18:23:37
fhq Treap可以实现可持久化,但是splay不能。
Splay可以用到LCT上,但是fhq Treap(至少我知道的)不能。
此外fhq Treap常数比splay大好多。
by wucstdio @ 2019-06-12 18:27:30
求告知,指针常数到底大不大
by zl_just @ 2019-06-12 18:28:56
@[wucstdio](/space/show?uid=54214) 具体是多少?上升到log级别?
by ModestCoder_ @ 2019-06-12 18:29:37
@[Modest_Man](/space/show?uid=51719) 不知道,反正有一次比赛别人都写Splay我写fhq结果0.98s差一点TLE
by wucstdio @ 2019-06-12 18:40:54
~~反正都很慢~~
~~我也都不会~~
~~不如用STL或者PBDS~~
by CreeperLordVader @ 2019-06-12 19:11:41