treap
Faithfully__xly
这个作者很懒,什么都没留下…
展开
-
1004 - treap - 普通平衡树
继续平衡树……普通平衡树描述您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入x数 删除x数(若有多个相同的数,因只删除一个) 查询x数的排名(若有多个相同的数,因输出最小的排名) 查询排名为x的数 求x的前驱(前驱定义为小于x,且最大的数) 求x的后继(后继定义为大于x,且最小的数) 输入...原创 2018-10-04 22:02:12 · 89 阅读 · 0 评论 -
1004 - treap - 宠物收养所
……迷上平衡树……【HNOI2004】宠物收养所描述最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领...原创 2018-10-04 23:12:01 · 97 阅读 · 0 评论