POJ - 2559 Largest Rectangle in a Histogram（单调栈）

题意：有n个高度不同的直方图，求直方图内最大的矩形面积。

分析：

1、若当前研究高度大于栈顶高度，则直接入栈。否则，边处理栈内所有高度大于等于当前高度的元素边出栈，在此过程中，边累加宽度边以当前栈顶元素为高算出矩形面积，比较最大值，直到最终将比当前高度大的元素都捋平，将捋平后的高度即当前高度，和最终累积的宽度入栈。

2、上述处理的结果，使得栈内所剩的元素都是从栈顶到栈底高度递减，按照与1相同的处理方法计算栈内元素的矩形面积，比较最大值即可。

#pragma comment(linker, "/STACK:102400000, 102400000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include

　　

转载于:https://www.cnblogs.com/tyty-Somnuspoppy/p/6547291.html