题解 | 【模板】滑动窗口
【模板】滑动窗口
https://www.nowcoder.com/practice/be419f584a3f4c5b818833f1ce856626
from collections import deque
import sys
n, k = map(int, sys.stdin.readline().split())
num = list(map(int, sys.stdin.readline().split()))
dq = deque()
ans = []
for i in range(n):
while dq and num[i] >= num[dq[-1]]:
dq.pop()
dq.append(i)
while dq and dq[0] <= i-k:
dq.popleft()
if i >= k-1:
ans.append(num[dq[0]])
print(' '.join(map(str,ans)))
