@[cyt123bc](/user/999548) 你求了最小值之后没有清空
```cpp
#include <bits/stdc++.h>
using namespace std;
const int N = 1e6+50;
int a[N], q[N];
int n, k;
int main () {
cin >> n >> k;
int h = 0, t = -1;
for (int i = 1; i <= n; i++) {
scanf("%d",&a[i]);
while (h <= t && i - k >= q[h]) {
h++;
}
while (h <= t && a[q[t]] >= a[i]) {
t--;
}
q[++t] = i;
if (i >= k) {
printf("%d ",a[q[h]]);
}
}
cout << "\n";
h=0,t=0;
for (int i = 1; i <= n; i++) {
while (h <= t && i - k >= q[h]) {
h++;
}
while (h <= t && a[q[t]] <= a[i]) {
t--;
}
q[++t] = i;
if (i >= k) {
printf("%d ",a[q[h]]);
}
}
return 0;
}
```
by Li_Feiy @ 2024-04-13 16:28:12
@[Li_Feiy](/user/941431) 谢谢，A了
by cyt123bc @ 2024-04-14 15:12:26