xiaoyu1_1的专栏

题目链接：http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1005&cid=21426 求由*组成的最大子矩阵的面积 一维的题：poj-1559-Largest Rectangle in a Histogram 本题为2维的。。 #include #include #include #include using

复习下单调队列~ 单调队列正如其名，是一个排序（这道题是从大到小）的队列，而且能够保证所有的元素入队列一次出队列一次，所以平摊到每个元素的复杂度就是O(1)。    1）插入操作：从队尾开始查找，把队尾小于待插入元素的元素全部删除，再加入待插入的元素。这个操作最坏的情况下是O(n)，但是我们采用聚集分析的方法，知道每个元素最多删除一次，那么N个元素删除N次，平摊到每一操作的复杂度就是O(1