Treap
Zars19
OIer.
展开
-
[Vijos P1507][NOI 2004]郁闷的出纳员(Treap)
DescriptionOIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。工资的频繁调整很让员工反感,尤其是集体原创 2017-02-10 11:11:28 · 286 阅读 · 0 评论 -
[BZOJ 3224]普通平衡树(忽然想要存个模板 Treap/Splay)
Description您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x,且最大的数) 6. 求x的后继(后继定义为大于x,且最小的数)Solution其实差不多是黄学长那个板子原创 2017-03-09 08:47:00 · 293 阅读 · 0 评论