2025年3月10日
FHQ Treap 笔记
摘要： 一、介绍 FHQ Treap 是一种 Treap，即对于一棵二叉树，每个节点存在 键值 \(key\)：点权大小，满足二叉搜索树性质； 随机值 \(rnd\)：满足小 / 大根堆性质。 此外还需维护字数大小 \(sz\)。 可以发现，对于任意的 \(key\) 和 \(rnd\) 值，总有一棵满足性 阅读全文
posted @ 2025-03-10 18:40 Garbage_fish 阅读(21) 评论(0) 推荐(0)