ACM解题技巧---（单调栈）+ 题目总结

单调是一种思想，当我们解决问题的时候发现有许多冗杂无用的状态时，我们可以采用单调思想，用单调栈或类似于单调队列的方法去除冗杂状态，保存我们想要的状态

第一题

题目传送门Hdu 1506 poj2559 最大矩形面积
思路：栈里面去维护一个长方形的高，保持这个单调递增，遇到递减，就出栈然后更新。。。

AC代码

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<algorithm>
#include <list>
#include<bitset>
#include<cmath>
#include<set>
#include<vector>
#include<stack>
#include<list>
#include<deque>
#include<map>
//#include <unordered_map>
//#include <unordered_set>
#include<queue>
#include <functional>
#include <climits>
#define rsp(it,s) for(set<int>::iterator it=s.begin();it!=s.end();it++)
#define inf_add