单调栈POJ 2796：Feel Good

单调栈入门。
将每个当做区间最小值来扩展。怎么扩展？构造一个单调递减栈。即从栈顶元素到栈底元素，值是单调递减的，即栈顶元素的值始终是栈的最大值。然后每一个值有属于自己的区间，这个区间目的是为了记录之后的元素向前延伸的用处。

先将操作再将效果。
当扫描的元素大于栈顶元素时，直接入栈。
当扫描的元素等于栈顶元素时，不记录，只将区间延伸到后面。
当扫描的元素小于栈顶元素时，将栈顶弹出记录之前的值作为区间，连续直到栈内元素小于扫描元素 。
用样例说明
6
3 1 6 4 5 2
首先每个值初始化3(1,1)  1(2,2)  6(3,3)  4(4,4)  5(5,5)  2(6,6)  -1(7,7)后面加一个最小值，为了最后计算栈内元素使用。
先是3入栈。栈内元素 3(1,1)
1<3，弹出3，栈内就变成了1(1,2)。
6>1，直接入栈，栈内元素变为1(1,2)，6(3,3)。
4<6，将6弹出，弹出之前计算值。然后栈内就变为1(1,2)，4(3,4)。
5>4，直接入栈。栈内元素是1(1,2),4(3,4),5(5,5)。
2<5,2<4。要把5(5,5) 4(3,4)分别弹出，它们走之前要计算各自区间的值。
最后是-1，目的就是要将栈内所有元素弹出，计算每一个元素左右扩展的值。

然后效果：
每次弹出的都是该值作为最小值能得到的最长的区间。比如说，4入栈时，弹出了6，6最为最小值的区间往前不能前（1比6小）往后到4就终止了（4比6小），所以这个区间到此为止我们就将它弹出。
而没有弹出的值，所在区间最左端就是所记录区间的最小值，而区间最右端即为栈顶元素举个例子。在5为栈顶元素时，4(3,4）代表了4为最小值的区间左端为6（第3个数）右端为5。
也就是说最后构造出的单调栈就是没有完结的区间的最小值从小到大排列。（原理自己想）。
思路和题解代码来自于这里https://blog.csdn.net/u010885899/article/details/49148025

对这个题解做了一些阐释，我觉得更好理解，如果不能理解欢迎看原链接（代码懒得打了，看链接吧）
进阶版单调站题解：https://blog.csdn.net/qq_42279796/article/details/89576471