郁闷的出纳员
比较显然的一个trick就是像“蚯蚓”这道题目一样,用一个变量\(\text{delta}\)记录整体工资的移动,设平衡树记录的工资为\(x\),则\(x+\text{delta}\)为真实工资(当然Splay也支持区间修改,但是没必要,这里肯定用这个trick)
于是现在只需要解决问题F
。即\(x+\text{delta}<\min\),即\(x<\min-\text{delta}\)。也就是说现在要将最低工资到\(\min-\text{delta}\)的全部删除,那么找到\(\min-\text{delta}-1\)的后继,然后将\(-\infty\)伸展到根,再将找到的后继伸展到根的右儿子,然后删除右儿子的左儿子即可