Phecda_

分类

未归档(109)

/ 注册

全部文章（共1篇）

NOI2004郁闷的出纳员

传送门题目看起来玄乎,但其实只需要一点点小 trick 就可以了. 我们可以用一个全局的 delta 来维护工资的调整记录对于每一个新加入的员工,先判断是否低于最低工资下限,如果是,直接踢出,不做任何操作,否则,将其插入 Treap 中,不过这时为了不对以后的查询产生影响,我们要插入的值时 ...

平衡树全局懒标记

2019-04-28

0 426