Problem3082--定长连续区间的最大值

3082: 定长连续区间的最大值

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

给定一个长度为N(N≤10^6)的数列A，求A中所有长度为k(k<=n)的子序列A[l, r]的最大值。

Input

第1行：两个用空格分隔的整数n和k。第2行：n个用空格分隔的整数，表示数列中的每个数（每个数的范围都在[-10^9, 10^9]

Output

1行：从左到右依次输出A数列中所有长度为k的区间的最大值，两个数之间用一个空格分隔。

Sample Input Copy 

8 3
1 3 -1 -3 5 3 6 7

Sample Output Copy 

3 3 5 5 6 7

Source/Category

单调队列 线段树 科丁乐 2019 level6 
[Submit] [Status]