单调队列
J_Sure
唯苦修深思方能顿悟
展开
-
AOJ-AHU-OJ-542 Window
Window Time Limit: 2000 ms Memory Limit: 64 MB Description 给你一个长度为N的数组,一个长为K的滑动的窗体从最左移至最右端,你只能见到窗口的K个数,每次窗体向右移动一位,如下表: 你的任务是找出窗口在各位置时的max value,min value. Input 第1行n,k,第2行为长度为n的数组原创 2014-03-15 21:03:43 · 1379 阅读 · 0 评论 -
POJ-2823 Sliding Window
Sliding Window Time Limit: 12000MS Memory Limit: 65536K Case Time Limit: 5000MS Description An array of size n ≤ 106 is given to you. There is a sliding window of size k wh原创 2014-03-14 21:17:11 · 982 阅读 · 0 评论