treap
文章平均质量分 68
那年的曙光
这个作者很懒,什么都没留下…
展开
-
treap模板
[Tyvj 1728]普通平衡树 ★★ 输入文件:phs.in 输出文件:phs.out 简单对比 时间限制:1 s 内存限制:128 MB 【题目描述】您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名原创 2015-08-10 11:35:20 · 454 阅读 · 0 评论 -
NOI2004郁闷的出纳员题解
[NOI2004] 郁闷的出纳员 ★★★ 输入文件:cashier.in 输出文件:cashier.out 简单对比 时间限制:1 s 内存限制:128 MB 【问题描述】 OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工 作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情原创 2015-08-10 11:38:48 · 672 阅读 · 0 评论