题目大意： 现在有n个操作和一个最低限度m $I$命令$I\ k$新建一个工资档案，初始工资为k。 $A$命令$A\ k $把每位员工的工资加上k $S$命令$S\ k $把每位员工的工资扣除k $F$命令$ F\ k$查询第k多的工资 （如果当前的员工总数不够k，就输出$ 1$） 其中$n \le ...
分类：
其他好文 时间：
2018-12-22 14:52:01
阅读次数：
169
" bzoj1503 ,懒得复制，戳我戳我" Solution: 我知不知道我是那根筋抽了突然来做splay，调了起码$3h+$，到第二天才改出来~~（我好菜啊）~~，当做训练调错吧 一个裸的splay，没啥好说的 Attention: 我的del操作里面，注意连边要把儿子的父亲更改，父亲的儿子更改 ...
分类：
其他好文 时间：
2018-05-12 17:28:55
阅读次数：
150
Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的 工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好 ，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能 ...
分类：
其他好文 时间：
2018-04-09 13:14:08
阅读次数：
173
1503: [NOI2004]郁闷的出纳员 Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的 工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好 ，就可能把每位员工的工资 ...
分类：
其他好文 时间：
2018-03-15 22:17:05
阅读次数：
257
Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他 ...
分类：
其他好文 时间：
2018-01-31 22:26:44
阅读次数：
339
题目： 题目背景 NOI2004 DAY1 T1 NOI2004 DAY1 T1 题目描述 OIER 公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好， ...
分类：
其他好文 时间：
2017-09-07 22:57:24
阅读次数：
268
1503: [NOI2004]郁闷的出纳员 Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上 ...
分类：
其他好文 时间：
2017-07-15 18:55:53
阅读次数：
271
这道题写法和之前差不多 但是fhqtreap在加点的时候为了同时维护大根堆以及二叉排序树的性质所以插入时也要注意分裂 fhqteap需要判断指针是否为空 不然就会re 这个我调了很久 #include<cstdio> #include<cstring> #include<algorithm> usi ...
分类：
其他好文 时间：
2017-06-02 22:00:54
阅读次数：
135
题意：开始时给定一个空的数列，要求维护：1、加入一个数 2、数列中所有元素+k 3、数列中所有元素-k 4、查询数列中的第k大。其中对于任意时刻，如果有一个元素＜Min，则删除该元素。 题解：平衡树裸题……话说当年还打算把Splay Treap SBT都学一下，结果现在只会Splay了QAQ #in ...
分类：
其他好文 时间：
2017-02-26 14:11:23
阅读次数：
218
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1503 由于初始工资未达到下限而离开的员工不算在离开人数之内。。。坑爹。。。 然后就是写kth的时候，忘记考虑当前节点的值有可能出现了不止一次。。。 ...
分类：
其他好文 时间：
2016-12-11 01:18:14
阅读次数：
234
