CP31 · 滑动窗口最大值

较难栈与哈希单调队列滑动窗口时限 1000 ms(参考)
题目描述

给定长度为 n 的数组和窗口大小 k,窗口从最左端滑到最右端,输出每个窗口内的最大值。

输入描述

第一行两个整数 n、k(1 ≤ k ≤ n ≤ 10^5);第二行 n 个整数。

输出描述

一行,n-k+1 个整数:每个窗口的最大值,以空格分隔。