平衡树
文章平均质量分 77
Faithfully__xly
这个作者很懒,什么都没留下…
展开
-
1003-Splay-文艺平衡树
这道题没有注明出处,因为各大OJ都有,就随意找地儿测试了(e.g 洛谷,BZOJ……)文艺平衡树描述您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1输入第一行为n,m n表示初始序列有n个数,这个序列依次是(1,2……n-1,n) m表示翻转...原创 2018-10-03 18:56:53 · 194 阅读 · 0 评论 -
1003-Splay-营业额的统计
又是一道各大OJ上都有的题,大家随意营业额统计描述Tiger 最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger 拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变得很高...原创 2018-10-03 21:23:53 · 178 阅读 · 0 评论 -
1004 - treap - 普通平衡树
继续平衡树……普通平衡树描述您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入x数 删除x数(若有多个相同的数,因只删除一个) 查询x数的排名(若有多个相同的数,因输出最小的排名) 查询排名为x的数 求x的前驱(前驱定义为小于x,且最大的数) 求x的后继(后继定义为大于x,且最小的数) 输入...原创 2018-10-04 22:02:12 · 110 阅读 · 0 评论 -
1004 - treap - 宠物收养所
……迷上平衡树……【HNOI2004】宠物收养所描述最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领...原创 2018-10-04 23:12:01 · 108 阅读 · 0 评论