P4923 - 扫描

文件提交：无需freopen 内存限制：125 MB 时间限制：1.000 S

评测方式：普通裁判

金币值：

命题人：

提交：0 解决：0

# 扫描

题目描述

有一个 $1 \times n$ 的矩阵，有 $n$ 个整数。现在给你一个可以盖住连续 $k$ 个数的木板。一开始木板盖住了矩阵的第 $1 \sim k$ 个数，每次将木板向右移动一个单位，直到右端与第 $n$ 个数重合。每次移动前输出被覆盖住的数字中最大的数是多少。

输入格式

第一行两个整数 $n,k$，表示共有 $n$ 个数，木板可以盖住 $k$ 个数。第二行 $n$ 个整数，表示矩阵中的元素。

输出格式

共 $n - k + 1$ 行，每行一个整数。第 $i$ 行表示第 $i \sim i + k - 1$ 个数中最大值是多少。

5 3
1 5 3 4 2

5
5
4

提示

对于 $20\%$ 的数据，$1 \leq k \leq n \leq 10^3$。对于 $50\%$ 的数据，$1 \leq k \leq n \leq 10^4$。对于 $100\%$ 的数据，$1 \leq k \leq n \leq 2 \times 10^6$，矩阵中的元素大小不超过 $10^4$ 并且均为正整数。标签: P2032|单调队列

来源

P2032|扫描

P2032 单调队列

提交提交记录统计讨论版露一手!

4923：扫描

题目描述

题目描述

输入格式

输出格式

提示

来源

来源/分类