2025年1月12日
FHQ-Treap
摘要： 简介 基于分裂与合并的 Treap。 基本操作 split 分裂 按权值分裂： inline void split(int p, int k, int &x, int &y) {// p 表示当前分裂树的根节点，x,y 表示分裂成的两棵树的根节点，k 为关键字 if(! p) return x = 阅读全文
posted @ 2025-01-12 20:08 endswitch 阅读(19) 评论(0) 推荐(0)