其他分享
首页 > 其他分享> > 洛谷 P2032 扫描

洛谷 P2032 扫描

作者:互联网

题目链接:
https://www.luogu.com.cn/problem/P2032

题目大意:

n个整数,一个长度为k的木板,木板一开始盖住了1~k个数,木板每次右移一个单位,直到右端与第n个数重合,每次移动前输出被覆盖住的数中的最大值。

思路:

求解区间内的最大值,单调队列模板题。
队列中储存数字的下标

标签:洛谷,木板,题目,队列,个数,最大值,扫描,P2032
来源: https://www.cnblogs.com/Hamine/p/15215995.html