P1486 [NOI2004] 郁闷的出纳员 题解

问题转换：第k大：带修。

注意到A,S的总数不超过100个。所以考虑对工资离散化。

每次都增每个员工加太麻烦了，考虑通过更改指标线实现。

对工资建立线段树。然后按照每个人的工资插入。线段树的节点代表工资位于这个区间里的人的数量。

诺出现收益减小k。则离职线增加k。那么对于线段树小于k的区间，清零。

显然，动态开点比离散化好写。那就不离散化了。