会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
JhinLZH
华风夏韵,洛水天依
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
19
20
21
22
23
2018年5月25日
BZOJ3196二逼平衡树——线段树套平衡树(treap)
摘要: 此为平衡树系列最后一道:二逼平衡树您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x,且最大的数)5.查询k在区间内的后继(后继定义为大于x,且最小的
阅读全文
posted @ 2018-05-25 18:49 The_Virtuoso
阅读(817)
评论(2)
推荐(1)
2018年5月4日
BZOJ3224普通平衡树——非旋转treap
摘要: 题目: 此为平衡树系列第一道:普通平衡树您需要写一种数据结构,来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数,因只删除一个)3. 查询x数的排名(若有多个相同的数,因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x,且最大的数)6. 求x的
阅读全文
posted @ 2018-05-04 20:30 The_Virtuoso
阅读(366)
评论(0)
推荐(0)
2018年5月3日
BZOJ1503[NOI2004]郁闷的出纳员——treap
摘要: OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他们的工资扣除一个相同的量
阅读全文
posted @ 2018-05-03 20:04 The_Virtuoso
阅读(401)
评论(0)
推荐(0)
2018年4月30日
BZOJ1208[HNOI2004]宠物收养场——treap
摘要: 凡凡开了一间宠物收养场。收养场提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希望领养到自己满意的宠物,凡凡根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给每个处在收养场的宠物一个特点值。这样他就
阅读全文
posted @ 2018-04-30 15:47 The_Virtuoso
阅读(315)
评论(1)
推荐(0)
2018年4月17日
[NOIP]2017列队——旋转treap/非旋转treap
摘要: Sylvia 是一个热爱学习的女孩子。 前段时间,Sylvia 参加了学校的军训。众所周知,军训的时候需要站方阵。 Sylvia所在的方阵中有n × m名学生,方阵的行数为 n,列数为m。 为了便于管理,教官在训练开始时,按照从前到后,从左到右的顺序给方阵中的学生从 1 到 n × m 编上了号码(
阅读全文
posted @ 2018-04-17 10:34 The_Virtuoso
阅读(595)
评论(0)
推荐(0)
2018年4月14日
BZOJ3224普通平衡树——旋转treap
摘要: 题目: 此为平衡树系列第一道:普通平衡树您需要写一种数据结构,来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数,因只删除一个)3. 查询x数的排名(若有多个相同的数,因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x,且最大的数)6. 求x的
阅读全文
posted @ 2018-04-14 13:37 The_Virtuoso
阅读(368)
评论(0)
推荐(0)
上一页
1
···
19
20
21
22
23
公告