1. 题目

传送门= ̄ω ̄=

2. 题解

好吧其实我知道可以不写push_down直接记录当前更改总量的。

但是为了练习splay,也就打了带下穿标记的啦= ̄ω ̄=

但是,,,气死我惹!!!改了我好久啊,WA了不知道多少多少次,最后发现,,,是因为如果一个人初始工资就低于最低工资,那么这个人不算进入了公司!也就是那个人不能算进离开公司的人数中!

真是坑啊=。=

好吧,反正就是个splay整棵树加减,改root的标记就行了。

至于踢出公司的话,每次把工资最少的提到根节点,然后判断这个人是否工资少于最少工资,是的话就删除根节点。不断执行这个操作,直到工资最少的人工资多于最少工资。当然也可以区间删除(删除子树),懒得写了,一个一个删也不会慢多少。

代码: