摘要: 简介 基于分裂与合并的 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 end_switch 阅读(5) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示