2022年10月15日
郁闷的出纳员 题解
摘要： Description link Solution 显然是用平衡树维护，感觉 Splay 比较好维护。 设 $delta$ 表示当前总共加了多少工资，$delta < 0$ 则表示扣了 $-delta$ 的工资。 对于 I 操作，直接在平衡树里插入 $k-delta$。 对于 A 操作，就将 $de 阅读全文
posted @ 2022-10-15 11:18 下蛋爷 阅读(42) 评论(0) 推荐(0)