![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
平衡树
faojie
...
展开
-
洛谷&&BZOJ 1058 P1110 [ZJOI2007]报表统计
洛谷&&BZOJ 1058 P1110 [ZJOI2007]报表统计题目题目描述Q的妈妈是一个出纳,经常需要做一些统计报表的工作。今天是妈妈的生日,小Q希望可以帮妈妈分担一些工作,作为她的生日礼物之一。经过仔细观察,小Q发现统计一张报表实际上是维护一个非负整数数列,并且进行一些查询操作。在最开始的时候,有一个长度为N的整数序列,并且有以下三种操作:INSERT i k:在原数列的第i个元素后面添加一原创 2017-12-03 16:06:59 · 300 阅读 · 0 评论 -
BZOJ 3224: Tyvj 1728 普通平衡树
BZOJ 3224: Tyvj 1728 普通平衡树题目Description您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x,且最大的数) 6. 求x的后继(后继定义为大于x原创 2017-11-24 21:15:46 · 194 阅读 · 0 评论 -
BZOJ 1208: [HNOI2004]宠物收养所
BZOJ 1208: [HNOI2004]宠物收养所题目Description最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个原创 2017-11-26 21:05:44 · 169 阅读 · 0 评论