2019年3月27日
BZOJ 1503 郁闷的出纳员
摘要： 平衡树 这题感觉用splay会更好写，我们用平衡树维护相对工资。 用一个变量记录工资增减的变化，也就是说存进树的值是x w，每次工资减少后，假设记录工资变化的变量为m，直接把m w的前驱splay到根，删除左子树即可 阅读全文
posted @ 2019-03-27 17:52 清楚少女ひなこ 阅读(297) 评论(0) 推荐(0) 编辑