treap
A_loud_name
23333333~~~
展开
-
普通平衡树 bzoj 3224
题目您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x,且最大的数) 6. 求x的后继(后继定义为大于x,且最小的数分析分析个屁 无旋treap——链接分析...原创 2018-04-16 14:48:23 · 268 阅读 · 0 评论 -
【模板】可持久化平衡树 洛谷3835
题目描述您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作(对于各个以往的历史版本):1.插入x数2.删除x数(若有多个相同的数,因只删除一个,如果没有请忽略该操作)3.查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数,因输出最小的排名)4.查询排名为x的数5.求x的前驱(前驱定义为小于x,且最大的数,如不存在输出-2147483...原创 2018-04-25 16:55:17 · 366 阅读 · 0 评论