会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
清楚少女ひなこ
博客园
首页
新随笔
联系
订阅
管理
2019年3月27日
BZOJ 1503 郁闷的出纳员
摘要: 平衡树 这题感觉用splay会更好写,我们用平衡树维护相对工资。 用一个变量记录工资增减的变化,也就是说存进树的值是x w,每次工资减少后,假设记录工资变化的变量为m,直接把m w的前驱splay到根,删除左子树即可
阅读全文
posted @ 2019-03-27 17:52 清楚少女ひなこ
阅读(297)
评论(0)
推荐(0)
编辑
公告