标签:
今天的训练赛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