fhq-treap
fhq-treap支持分裂,合并,然后在此基础上实现一堆复杂功能,还支持可持久化.(好像还支持区间操作).
例题
P1486 郁闷的出纳员
写一个平衡树支持删除所有小于某个数的操作,重点在于
delta的处理.初始时delta为0,工资下界不会变也不能变.碰到涨工资降工资都变动delta,然后平衡树压val-delta的值,每次删除mnn-de-1的值.一定要注意delta的处理.
fhq-treap支持分裂,合并,然后在此基础上实现一堆复杂功能,还支持可持久化.(好像还支持区间操作).
P1486 郁闷的出纳员
写一个平衡树支持删除所有小于某个数的操作,重点在于 delta 的处理.初始时delta为0,工资下界不会变也不能变.碰到涨工资降工资都变动delta,然后平衡树压val-delta的值,每次删除 mnn-de-1 的值.一定要注意delta的处理.