AcWing 154 滑動視窗（模板）

（

給定乙個大小為n≤10

6'>n≤106

n≤106的陣列。

有乙個大小為k的滑動視窗，它從陣列的最左邊移動到最右邊。

您只能在視窗中看到k個數字。

每次滑動視窗向右移動乙個位置。

以下是乙個例子：

該陣列為[1 3 -1 -3 5 3 6 7]，k為3。

視窗位置

最小值最大值

[1 3 -1] -3 5 3 6 7-13

1 [3 -1 -3] 5 3 6 7-33

1 3 [-1 -3 5] 3 6 7-35

1 3 -1 [-3 5 3] 6 7-35

1 3 -1 -3 [5 3 6] 736

1 3 -1 -3 5 [3 6 7]37

您的任務是確定滑動視窗位於每個位置時，視窗中的最大值和最小值。

輸入格式

輸入包含兩行。

第一行包含兩個整數n和k，分別代表陣列長度和滑動視窗的長度。

第二行有n個整數，代表陣列的具體數值。

同行資料之間用空格隔開。

輸出格式

輸出包含兩個。

第一行輸出，從左至右，每個位置滑動視窗中的最小值。

第二行輸出，從左至右，每個位置滑動視窗中的最大值。

輸入樣例：

8 3

1 3 -1 -3 5 3 6 7

-1 -3 -3 -3 3 3

3 3 5 5 6 7

#include using

namespace
std;
const
int maxn = 1e6 + 10
;int
a[maxn],q[maxn];
intmain()
cout 

; 
for(int i=0;i)
return0;
}

AcWing 154 滑動視窗（C 演算法）

有乙個大小為k的滑動視窗，它從陣列的最左邊移動到最右邊。您只能在視窗中看到k個數字。每次滑動視窗向右移動乙個位置。以下是乙個例子 該陣列為 1 3 1 3 5 3 6 7 k為3。您的任務是確定滑動視窗位於每個位置時，視窗中的最大值和最小值。輸入格式 輸入包含兩行。第一行包含兩個整數n和k，分別代表...

Acwing 154 滑動視窗 單調佇列

這題和poj2823是一樣的 解析 暴力，直接對於每k個都遍歷一遍，很顯然複雜度o nk 的話行不通。對於這類問題，有乙個比較一致的思路，就是有些數字是無用的，或者用了幾次後就要被扔掉的，後續根本就排不上用場。比如有ai，aj，ax，ax ai aj，找ax左邊第乙個比它小的數，很明顯，ai壓根不需...

Acwing 154 滑動視窗 單調佇列 經典模板

給定乙個大小為n 10 6 n 106 n 106的陣列。有乙個大小為k的滑動視窗，它從陣列的最左邊移動到最右邊。您只能在視窗中看到k個數字。每次滑動視窗向右移動乙個位置。以下是乙個例子 該陣列為 1 3 1 3 5 3 6 7 k為3。視窗位置 最小值最大值 1 3 1 3 5 3 6 7 13 ...