码迷,mamicode.com
首页 > 其他好文 > 详细

滑动窗口的单调队列

时间:2015-08-07 23:34:23      阅读:110      评论:0      收藏:0      [点我收藏+]

标签:

今天的训练赛HDU 4122,卡到最后也没出来,结束后和队友冷静分析代码后才发现错在一个简单的错误上,修改后A了

赛后看题解,大家的题解中大都提到了要用单调队列。

去网上搜单调队列。。文章无外乎就两种。。= =  抄袭好严重呀

1.http://zhonghuan.info/2014/09/16/%E6%B5%85%E6%9E%90%E5%8D%95%E8%B0%83%E9%98%9F%E5%88%97/

简单的单调队列

2.http://blog.pureisle.net/archives/477.html

结合了滑动窗口的单调队列

 

而HDU4122这个题明显是用到了第二种

 

差不多该回寝室了。。。明天上午回来搞~

 

滑动窗口的单调队列

标签:

原文地址:http://www.cnblogs.com/acbingo/p/4712126.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!