2025年11月3日
fhq treap笔记
摘要： fhq（范浩强） treap 基本的操作就是split以及merge 需要pushup来维护siz属性的正确性 split分为按val以及按rank 用kth来得到第k个数的值 反过来，如果是一个排列的话，可以用维护出来的每个节点的fa以及pos来得到排名 前驱以及后继，虽然可以直接split来得到 阅读全文
posted @ 2025-11-03 21:50 he_jie 阅读(5) 评论(0) 推荐(0)