NBUT 1021 单调队列
给定一个长度为N的序列,以及一个整数K,要求找出该序列所有长度为K的子段里面元素的最大值和最小值。
比如序列为(1, 3, -1, -3, 5, 3, 6, 7),K = 3(1,3,−1,−3,5,3,6,7),K=3, 那么其各个子段的位置,以及最大值,最小值如下表所示。
输入
第一行两个整数$ N,K (1 \le K \le N \le 10^6 )。
第二行有N个整数,表示序列。序列中的元素绝对值不超过10^9109。
输出
第一行输出每个子段的最小值,按照子段从左到右的顺序.
原创
2021-03-21 23:01:04 ·
258 阅读 ·
0 评论