POJ 2823 Sliding Window 滑动窗口 单调队列优化
题目链接:http://poj.org/problem?id=2823
灵感来源:单调队列初步
为什么说是灵感来源呢,看了紫书上的代码,知道了单调队列的意思,而且有两种解法,一种是用C++的set,复杂度是O((N-k) log k),然后百度到了此题,为了方便用来set,然后果断TLE。就试着写单调队列,可是却写不出来。。百度到这篇博客后,第一次随便过了一遍,没怎么看懂。没看了。今天再次百度
原创
2015-05-10 18:50:02 ·
1291 阅读 ·
0 评论