2018年12月22日
【模板】普通平衡树 Splay
摘要： 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入xxx数 删除xxx数(若有多个相同的数，因只删除一个) 查询xxx数的排名(排名定义为比当前数小的数的个数+1+1+1。若有多个相同的数，因输出最小的排名) 查询排名为xxx的数 求xxx的前驱(前驱定义为 阅读全文
posted @ 2018-12-22 10:32 NKDEWSM 阅读(223) 评论(0) 推荐(0) 编辑