7222. 滑动窗口广告牌 (Sliding Window Advertisement)
时间限制：1000 MS 内存限制：512 MB
题目描述
## 题目描述 一堵栅栏由 $n$ 块垂直的木板组成。每块木板的宽度均为 $1$，而高度可能各不相同。 你希望在这堵栅栏上贴一张矩形的广告海报。你的任务是对于从左到右每个包含 $k$ 块木板的窗口，计算能够贴在该窗口栅栏区域内的矩形广告的最大面积。 ## 输入格式 第一行包含两个整数 $n$ 和 $k$，分别表示栅栏的木板总数和窗口大小。 第二行包含 $n$ 个整数 $x_1, x_2, \dots, x_n$，依次表示每块木板的高度。 ## 输出格式 输出一行 $n - k + 1$ 个整数，依次表示每个窗口内可张贴的最大矩形广告面积，整数之间用空格隔开。 ## 输入输出样例 ### 输入 #1 ``` 8 3 4 1 5 3 3 2 4 1 ``` ### 输出 #1 ``` 5 6 9 6 6 4 ``` ## 说明/提示 ### 数据规模与约定 * $1 \le k \le n \le 2 \cdot 10^5$ * $1 \le x_i \le 10^9$