------------treap
chentong1023
OIer
展开
-
【bzoj1503】[NOI2004]郁闷的出纳员
题目描述: OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。工资的频繁调整很让员工反感,尤其是集体扣除工原创 2016-04-14 13:06:14 · 470 阅读 · 0 评论 -
【bzoj3224】Tyvj 1728 普通平衡树
题目描述: 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x,且最大的数) 6. 求x的后继(后继定义为大于x,且最小的数) 输入: 第一行为n,表示操作的个数,下原创 2016-04-13 18:31:48 · 388 阅读 · 0 评论