现在平衡树学哪（几）好

ppip @ 2023-01-17 20:16:07

by cnyzz @ 2023-01-17 20:17:37

我个人意见是优先 Splay 和 FHQ Treap，剩下可以先放着。

by takanashi_mifuru @ 2023-01-17 20:28:17

@ppip Splay

by TheSky233 @ 2023-01-17 20:32:05

Splay（用于 LCT）和 FHQ Treap（用来可持久化）

by yizhiming @ 2023-01-17 20:32:50

要是只用平衡树的话，我个人推荐fhq，优点的话，好写，方便可持久化

但是 splay 在 LCT 上少个 log 就是了，可以学 LCT 的时候再恶补（

反正我不会写 splay 写不出 LCT

by SSH_automaton @ 2023-01-17 20:49:53

fhq treap

by _fewq @ 2023-01-17 20:54:01

01trie

by Gaode_Sean @ 2023-01-17 21:02:43

我只会 treap，而且不是 fhq treap

by Link_Cut_Y @ 2023-01-17 21:18:35

@ppip 建议 \texttt{splay} 和 \texttt{FHQ-treap}。

by __LYY_p @ 2023-01-17 21:30:14

温馨提示：splay和fhq-treap功能多，但通常比较慢

by 郑朝曦zzx @ 2023-01-18 08:52:30

@ppip FHQ_treap 和 pbds 函数库吧，前者功能齐全，后者好写还跑得快（O2 优化）。