随笔分类 - 算法_Splay tree

bzoj 1503

摘要：1503: [NOI2004]郁闷的出纳员 Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上阅读全文

posted @ 2017-11-13 21:22 luckilzy 阅读(451) 评论(0) 推荐(0) 编辑

bzoj 1208

摘要：1208: [HNOI2004]宠物收养所 Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个阅读全文

posted @ 2017-11-09 21:32 luckilzy 阅读(396) 评论(0) 推荐(0) 编辑

bzoj 3224

摘要：3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前阅读全文

posted @ 2017-11-09 21:31 luckilzy 阅读(344) 评论(0) 推荐(0) 编辑

HDU 3487 Splay tree

摘要：Play with Chain Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6779 Accepted Submission(s): 2678 阅读全文

posted @ 2017-07-10 20:00 luckilzy 阅读(249) 评论(0) 推荐(0) 编辑

UVA 11922 Splay tree

摘要：UVA 11922 题意：有n个数1~n 操作a,b表示取出第a~b个数，翻转后添加到数列的尾部输入n,m 输入m条指令a,b 输出最终的序列代码：阅读全文

posted @ 2017-07-10 18:11 luckilzy 阅读(383) 评论(0) 推荐(0) 编辑