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

>>阅读原文<<