2016年3月23日

BZOJ 1503 郁闷的出纳员

摘要： 一个很巧的地方是：既然是所有的人加减工资，那么可以直接在全局上修改。 然而直接用value+delta这样的形式是不对的，因为后来的人并没有经受前面的考验。 所以我们要在splay里面保存value-delta，然后在输出权值的时候加上目前的delta即可。 阅读全文

posted @ 2016-03-23 20:22 ziliuziliu 阅读(275) 评论(0) 推荐(0) 编辑