splay
magical_qting
这个作者很懒,什么都没留下…
展开
-
bzoj 1503 [NOI2004]郁闷的出纳员 平衡树(treap/Splay)
DescriptionOIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。工资的频繁调整很让员工反感,尤其是集体原创 2015-11-21 12:03:06 · 1300 阅读 · 0 评论 -
bzoj 1208 [HNOI2004]宠物收养所 Splay
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1208Splay查询前驱和后继Code#include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algorithm> #define N 80010 #define MOD 1000原创 2015-12-12 14:26:18 · 483 阅读 · 0 评论 -
bzoj 3223 Tyvj 1729 文艺平衡树 Splay
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1500题解:Splay区间翻转,用一个数组rev作标记,如果rev=1,那么就将其左右儿子交换,并将rev向其左右儿子传递,这样就可以实现区间翻转。Code#include <cstdio> #include <cstring> #include <iostream> #include <alg原创 2015-12-23 18:17:45 · 365 阅读 · 0 评论