试图写splay，然而最终还是不得不向题解屈服了。 虽然差不多领会了精神，但是实际写代码还是很艰难。 继续刷熟练度…… 代码学自hzwer： ...
分类：
其他好文 时间：
2016-11-03 02:44:25
阅读次数：
183
好痛苦，，，WA了不知道多少遍 错的服了，，， 如果某员工的初始工资低于工资下界，他将立刻离开公司 我也不知道是我语文有问题还是题目有毒，反正这个东西好像不应该算在离开公司的总人数的答案里。。。 让我一个人静静。。。。 被卡题意的感觉爽翻了。。。 ...
分类：
其他好文 时间：
2016-09-30 01:04:54
阅读次数：
229
treap乱搞一下 对于工资的加减不直接修改的点的值或打标记，而是维护一个外围的delta，这样维护也很方便 剩下删除和插入都是基本操作了 另： linux下rand（）的返回值是1-2^31-1，虽然感觉没什么关系，交上去就会被卡T掉。。。取个模就过了 代码： ...
分类：
其他好文 时间：
2016-09-28 09:56:47
阅读次数：
167
这道题和一般的题目不同，A和S操作要修改所有节点。所以定义基准d，每个节点的工资是它的值+d，这样就能完成所有操作。 I k：将值为k-d的节点插入treap A k：将d加上k S k：将d减去k，并将所有值小于min-d的节点删除。 F k：因为treap在插入时就是有序的，所以直接查找。 这里 ...
分类：
其他好文 时间：
2016-08-25 20:29:43
阅读次数：
149
Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他 ...
分类：
其他好文 时间：
2016-06-25 10:57:10
阅读次数：
191
splay模板题，都快把我做忧郁了。 由于自己调两个坑点。 1.删除时及时updata 2.Kth 考虑k满足该点的条件即r->ch[1]->size+1<=k && r->ch[1]->size+r->num>=k OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务
分类：
其他好文 时间：
2016-03-21 21:34:49
阅读次数：
297
DescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们...
分类：
其他好文 时间：
2016-01-24 15:33:58
阅读次数：
137
本博客主要讲述了BZOJ1503郁闷的出纳员这题的分析与笔者的错误，并分享了代码
分类：
其他好文 时间：
2015-12-30 21:55:34
阅读次数：
261
1503: [NOI2004]郁闷的出纳员Time Limit: 5 SecMemory Limit: 64 MBSubmit: 8705Solved: 3027[Submit][Status][Discuss]DescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名...
分类：
其他好文 时间：
2015-12-14 09:21:28
阅读次数：
262
1503: [NOI2004]郁闷的出纳员Time Limit:5 SecMemory Limit:64 MBSubmit:7749Solved:2725[Submit][Status][Discuss]DescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，...
分类：
其他好文 时间：
2015-07-22 18:14:29
阅读次数：
86
