会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AωD!
沦为隔膜暴力选手
博客园
首页
新随笔
联系
订阅
管理
2017年1月13日
bzoj 1563: [NOI2009]诗人小G
摘要: 学习了一下决策单调优化……实际上就是奥妙重重的双向队列啦……队列里维护决策的位置以及该决策最优的范围。 不停弹出队头的元素直到当前位置在队头元素最优的范围内。 每次把当前决策插入队尾,并弹出没它优的答案…… 然后就是\(O(nlogn)\)的了
阅读全文
posted @ 2017-01-13 19:29 AwD!
阅读(631)
评论(0)
推荐(0)
编辑
公告