会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
TS_Hugh
苟利国家生死以, 岂因祸福避趋之。
博客园
首页
新随笔
联系
订阅
管理
随笔 - 217
文章 - 0
评论 - 26
阅读 -
71348
随笔分类 -
实用算法——分数规划
【BZOJ 3316】JC loves Mkk 01分数规划+单调队列
摘要:单调栈不断吞入数据维护最值,数据具有单调性但不保证位置为其排名,同时可以按照进入顺序找出临近较值单调队列队列两端均可删除数据但只有队末可以加入数据,仍然不断吞入数据但同时可以额外刨除一些不符合条件的数据,强调额外刨除数据按照进入顺序,维护在有额外刨除条件下的最值,数据具有单调性但不保证位置为其排名也
阅读全文
posted @
2017-09-25 17:56
TS_Hugh
阅读(248)
评论(1)
推荐(0)
编辑
公告
昵称:
TS_Hugh
园龄:
7年8个月
粉丝:
47
关注:
9
+加关注
点击右上角即可分享