51nod 迈克步1437

题意：

1437 迈克步
1.0 秒 131,072.0 KB 80 分 5级题
有n只熊。他们站成一排队伍，从左到右依次1到n编号。第i只熊的高度是ai。

一组熊指的队伍中连续的一个子段。组的大小就是熊的数目。而组的力量就是这一组熊中最小的高度。

迈克想知道对于所有的组大小为x（1 ≤ x ≤ n）的，最大力量是多少。

输入
单组测试数据。
第一行有一个整数n (1 ≤ n ≤ 2×10^5)，表示熊的数目。
第二行包含n个整数以空格分开，a1, a2, …, an (1 ≤ ai ≤ 10^9),表示熊的高度。
输出
在一行中输出n个整数，对于x从1到n，输出组大小为x的最大力量。
输入样例
10
1 2 3 4 5 4 3 2 1 6
输出样例
6 4 4 3 3 2 2 1 1 1

思路：

这是我自己写出来的五级题，特别开心

我的想法💡：
（1）首先，我们要明确题意，让求的是对于每一个长度为x（1 ≤ x ≤ n）的区间，最大的最小值是多少。

（2）看清楚了，最值问题，我们都知道一段连续区间的最值与左右两端的最值有关，什么意思呢，这样看吧，我们要算出当前这个值最多在多长的区间里是最小值，就要知道它的左边和右边比当前这个值更小的值在哪个位置

（3）怎么找呢？对序列正反两次进行单调栈操作。。。正着来可以知道左边界，反着来可以知道右边界。

（4）然后，我们就可以得出来对于每个最长覆盖区间x的最大的最小值，对于小区间的答案就可以由大区间转移过来

for(int i = 1;i <= n;i++){
   
	int tmp = r[i] - l[i] + 1;
	ans[tmp] = max(ans[tmp],a[i]);
}

代码实现：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<vector>
#