会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
UnyieldingTrilobite
以梦为马,不负韶华
博客园
首页
新随笔
联系
订阅
管理
2020年8月23日
【题解】【bzoj 1503】【NOI2004】郁闷的出纳员
摘要: 传送门 前置芝士 总体思路 首先,I 和 F 看起来比较清真,应该随便来个平衡树或者线段树之类的瞎维护一下就好。 主要是 A 和 S。 算法 1: 暴力加。 算法 2: 仿照线段树,打 Tag. 我们维护一个 Tag 变量和一个 minwage 变量。 别问我为什么是 wage,我也不知道。 I 操
阅读全文
posted @ 2020-08-23 14:08 UnyieldingTrilobite
阅读(108)
评论(0)
推荐(0)
编辑
公告