会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ssttkkl
博客园
首页
新随笔
联系
订阅
管理
2017年10月4日
【POJ2823】Sliding Window
摘要: http://poj.org/problem?id=2823 题意:你有一个长度n的序列,分别询问[1,k],[2,k+1],[3,k+2],...,[n-k+1,n]这n-k+1个区间的最大值和最小值。 单调队列入门题。用两个单调队列分别维护当前最大值和最小值的最优解、次优解、……K优解。 每次拓
阅读全文
posted @ 2017-10-04 17:54 ssttkkl
阅读(156)
评论(0)
推荐(0)
编辑
公告