![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调队列
J_Sure
唯苦修深思方能顿悟
展开
-
AOJ-AHU-OJ-542 Window
WindowTime Limit: 2000 ms Memory Limit: 64 MBDescription给你一个长度为N的数组,一个长为K的滑动的窗体从最左移至最右端,你只能见到窗口的K个数,每次窗体向右移动一位,如下表:你的任务是找出窗口在各位置时的max value,min value.Input第1行n,k,第2行为长度为n的数组原创 2014-03-15 21:03:43 · 1361 阅读 · 0 评论 -
POJ-2823 Sliding Window
Sliding WindowTime Limit: 12000MSMemory Limit: 65536KCase Time Limit: 5000MSDescriptionAn array of size n ≤ 106 is given to you. There is a sliding window of sizek wh原创 2014-03-14 21:17:11 · 969 阅读 · 0 评论