平衡树
lqybzx
123
展开
-
bzoj 1208: [HNOI2004]宠物收养所
Description 最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了,宠物收养所总是会有两种情况发原创 2014-12-09 21:28:35 · 572 阅读 · 0 评论 -
bzoj 1503: [NOI2004]郁闷的出纳员
Description OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。工资的频繁调整很让员工反感,原创 2014-11-25 22:26:02 · 570 阅读 · 0 评论 -
bzoj 3224: Tyvj 1728 普通平衡树
Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x,且最大的数) 6. 求x的后继(后继定义为大于x,且最小的数) Input 第原创 2014-11-05 13:46:02 · 681 阅读 · 0 评论 -
5-14 数据结构啊poi T.三个数组的故事
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=78124#problem/T //想看题目的@willinglive 一开始一点思路都没有啊。。。后来发现我们可以倒着枚举第一堆。然后第二堆和第三堆某个数字出现的位置分别记录为x和y。维护点集(x,y)所形成的折线就可以在枚举第一堆同时更新ans 那么怎么维护呢?这就像动原创 2015-05-16 20:54:54 · 656 阅读 · 0 评论