平衡树
Loi_Vampire
啦啦啦
展开
-
BZOJ 1208 [HNOI 2004] 宠物收养所 Splay
Description 最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了,宠物收养所总是会有两种情况原创 2016-04-17 21:14:39 · 403 阅读 · 0 评论 -
BZOJ 1588 [HNOI 2002] 营业额统计 Splay
Description 营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变得很高或是很低,这就证明公司此时原创 2016-04-15 08:34:51 · 462 阅读 · 0 评论 -
BZOJ 3224 Tyvj 1728 普通平衡树
Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x,且最大的数) 6. 求x的后继(后继定义为大于x,且最小的数)原创 2016-04-12 10:31:48 · 774 阅读 · 2 评论 -
RE:从零开始的数据结构生活
今天突然想打打splay,结果发现以前学的都忘光了,所以只能从头开始啦~splay是基于二叉搜索树的结构,通过旋转来完成各种操作。 所以splay的基本性质: 左儿子的权值都小于父节点的权值, 右儿子的权值都大于父节点的权值splay的功能: 询问数的排名,查询k大的数,查询一个数的前驱和后继时间复杂度均摊O(log n)关于splay的具体实现:结构体里struct node{原创 2016-09-28 19:35:47 · 528 阅读 · 0 评论 -
BZOJ 4320 ShangHai2006 Homework
4320: ShangHai2006 HomeworkTime Limit: 10 Sec Memory Limit: 128 MBDescription 1:在人物集合 S 中加入一个新的程序员,其代号为 X,保证 X 在当前集合中不存在。 2:在当前的人物集合中询问程序员的mod Y 最小的值。 (为什么统计这个?因为拯救过世界的人太多了,只能取模) Input第一行为用空格隔开的一个个原创 2016-10-28 17:02:00 · 501 阅读 · 0 评论