POJ_2559 Largest Rectangle in a Histogram

Descriptionios 给出n（1<=n<=100000）个宽度为1的矩形，垂直拼接于一水平线上（如图）。告诉每一个矩形的高hi（0<=hi<=1000000000），求出图形中最大的矩形面积（下图中最大面积为阴影部分，样例数据为下图数据）。 Inputweb 有多组数据，数据由0结束。 每一行第一个数n，接下来n个hi Outputsvg 有多行，每行为每组数据的最大面积 Sample I

>>阅读原文<<