‹ 上一题 下一题 ›

06996. 滑动窗口最大值 未做

1000 ms 256 MB 测试点 ? STL

题目描述

给定长度为 的数组和窗口大小 ,窗口从左到右每次右移一格,共 −+1 个窗口。输出每个窗口内的最大值。请用 deque 维护单调队列完成。

输入格式

第一行两个整数 。
第二行 个整数 ai。

输出格式

一行 −+1 个整数,用空格分隔。

样例

输入
8 3
1 3 -1 -3 5 3 6 7
输出
3 3 5 5 6 7

数据范围

,。

输入
输出

            
答案