随笔分类 -  数据结构-平衡树

[luogu3369] 普通平衡树（splay模板）
摘要：题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1.插入 xx 数 2.删除 xx 数(若有多个相同的数，因只删除一个) 3.查询 xx 数的排名(排名定义为比当前数小的数的个数 +1+1 。若有多个相同的数，因输出最小的排名) 4.查询排名为 xx 的数 5 阅读全文
posted @ 2018-06-14 17:29 Menteur_hxy 阅读(233) 评论(0) 推荐(0)
【模板】 非旋转treap
摘要：模板：luogu P3369 【模板】普通平衡树 code： 阅读全文
posted @ 2018-05-01 22:03 Menteur_hxy 阅读(126) 评论(0) 推荐(0)