2024年6月4日
FHQ-Treap 笔记
摘要： 前言 众所周知，Treap 速度快但是码量大，Splay 支持的操作多但是懒得背，pb_ds 总是让人不够信任。 此时，我们就需要 FHQ-Treap。 这也是一种 Treap，核心是分裂 (split) 操作和合并 (merge) 操作。优点有码量小、支持区间操作、支持可持久化，缺点也很明显，常数 阅读全文
posted @ 2024-06-04 17:33 Linge_Zzzz 阅读(19) 评论(0) 推荐(1)