fhq Treap是否可以实现 LCT

学术版

AAA404 @ 2024-11-23 20:31:36

rt，如果可以，会不会在复杂度上更劣

by tooolazy @ 2024-11-23 20:33:32

好像是说均摊时间复杂度不正确，是 O(\lg^2 n) 的

by zhangxiao666 @ 2024-11-23 20:33:35

听说可以，好像是 log^2的

by AAA404 @ 2024-11-23 20:36:47

@_venti@zhangxiao666

thx，我还是写 Splay 吧，免得被背刺

by bsdsdb @ 2024-11-23 20:43:42

@zhangxiao666 @_venti fhq-treap怎么复刻splay操作啊

|