摘要：
isdigit)c=getchar();whilex=x*10+c-'0',c=getchar();returnx;}charsh[15];voidprint{intcnt=0;whilesh[++cnt]=x%10,x/=10;dwnputchar;putchar;}constintnmax=2e5+5;constintinf=0x7f7f7f7f;inta[nmax],ans[nmax],l[nmax],r[nmax],q[nmax];voidmaxs{if(a<b)a=b;}intmain(){intn=read();repa[i]=read();l[1]=1;intcur=1;q[1]=1;rep{while--cur;l[i]=q[cur]+1;q[++cur]=i;}r[n]=n;cur=1;q[1]=n;q[0]=n+1;dwn{while--cur;r[i]=q[cur]-1;q[++cur]=i;}repmaxs;inttmp=0;dwnmaxs,maxs;repprint;printf("");return0;}1437迈克步题目来源：CodeForces基准时间限制：1秒空间限制：131072KB分值:80难度：5级算法题收藏关注有n只熊。他们站成一排队伍，从左到右依次1到n编号。一组熊指的队伍中连续的一个子段。Input单组测试数据。第二行包含n个整数以空格分开，a1,a2,...,an,表示熊的高度。Output在一行中输出n个整数，对于x从1到n，输出组大小为x的最大力量。
傻叉单调栈
#include<cstdio>
#include<cstring>
#include<cctype>
#include<algorithm>
using namespace std;
#define rep(i,s,t) for(int i=s;i<=t;i++)
#define dwn(i,s,t) for(int i=s;i>=t;i--)
#define clr(x,c) memset(x,c,sizeof(x))
int read(){
int x=0;char c=getchar();
while(!isdigit(c)) c=getchar();
while(isdigit(c)) x=x*10+c-'0',c=getchar();
return x;
}
char sh[15];
void print(int x){
int cnt=0;
while(x) sh[++cnt]=x%10,x/=10;
dwn(i,cnt,1) putchar(sh[i]+48);
putchar(32);
}
const int nmax=2e5+5;
const int inf=0x7f7f7f7f;
int a[nmax],ans[nmax],l[nmax],r[nmax],q[nmax];
void maxs(int &a,int b){
if(a<b) a=b;
}
int main(){
int n=read();rep(i,1,n) a[i]=read();
l[1]=1;int cur=1;q[1]=1;
rep(i,2,n){
while(a[q[cur]]>=a[i]&&cur) --cur;
l[i]=q[cur]+1;q[++cur]=i;
}
r[n]=n;cur=1;q[1]=n;q[0]=n+1;
dwn(i,n-1,1){
while(a[q[cur]]>=a[i]&&cur) --cur;
r[i]=q[cur]-1;q[++cur]=i;
}
rep(i,1,n) maxs(ans[r[i]-l[i]+1],a[i]);
int tmp=0;
dwn(i,n,1) maxs(ans[i],tmp),maxs(tmp,ans[i]);
rep(i,1,n) print(ans[i]);printf("
");
return 0;
} 题目来源：CodeForces
基准时间限制：1秒 空间限制：131072KB 分值:80难度：5级算法题
有n只熊。他们站成一排队伍，从左到右依次1到n编号。第i只熊的高度是ai。
一组熊指的队伍中连续的一个子段。组的大小就是熊的数目。而组的力量就是这一组熊中最小的高度。
迈克想知道对于所有的组大小为x（1 ≤ x ≤ n）的，最大力量是多少。
Input
单组测试数据。 第一行有一个整数n(1≤n≤2×10^5)，表示熊的数目。 第二行包含n个整数以空格分开，a1,a2,...,an(1≤ai≤10^9),表示熊的高度。
Output
在一行中输出n个整数，对于x从1到n，输出组大小为x的最大力量。
Input示例
10 1234543216
Output示例
6443322111