Crazy

题目来源： http://poj.org/problem?id=3250题意有n头牛，身高不一致，从左往右排列开，每头牛都可以看到其他高度比他低的牛，当然：3,5,4这样不行，统计一下每头牛可以看到的其他牛的总和。思路利用单调栈去维护一个从左往右单调递减的区间，以O（n）的复杂度来解决这到题。 模拟一下样例: 10 3 7 4 12 2 。 输入10，3，也就是一号牛可以看到2号牛，然后输入7

题目来源：http://poj.org/problem?id=2559题意如题面的图所示，求最大矩形面积。思路单调栈，以O（n）左右的时间复杂度做这道题。数字输入的时候维持一个自左向右单调递增的序列，模拟一下：4 2 1 4 3。 四个数，分别是2，1，4，3。 用结构体存下他们最初的宽（1），以及高度。模拟一下： 输入2的时候，存入栈，输入1，发现1比2小，那么就求出当前的最大值（2*1）