会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
2016年9月8日
BZOJ3898 : 打的士
摘要: 设$f_i$表示选择的答案区间左端点为$i$时,区间长度最小是多少。 那么每来一批人的时候,设$nxt$为$i$右边最近的一个可行决策,则$f_i=\max(f_i,nxt-i)$。 注意到$f$的形式是一条条斜率为$-1$的线段,且截距单调不下降,故每次修改可以转化为对截距的区间赋值。 用线段树维
阅读全文
posted @ 2016-09-08 09:40 Claris
阅读(205)
评论(0)
推荐(0)
编辑
公告