poj 2559 hdu 1506 Largest Rectangle in a Histogram
#include
usingnamespacestd;
constintmaxn=100000+10;
inta[maxn],b[maxn],c[maxn];//a[i]:高度b[i]:左边小于a[i]高度的第一个c[i]:右边小于a[i]高度第一个
inlinevoidread(int&d)
{
charch;
while(ch=getchar(),ch>'9'||ch='0';d=d*10+c