poj2559专题

单调栈--poj2559 Largest rectangle in a Histogram

一个直方图里,求最大的矩形。类似2 1 4 5 1 3 3 做完poj2796,再回来看,其实就是区间最小值乘区间长度吧。 解释见 http://blog.csdn.net/alongela/article/details/8230739 #include <iostream> #include <cstdio> #include <cstring> #include <