qq_41646772的博客

链接：https://ac.nowcoder.com/acm/contest/882/H解法：单调栈做法是，计算以每一行为底的最大矩形，可以得到每个矩形的长宽，这样就可以计算出次大矩形。枚举每一列i，对于每一列i的每一列，计算出i行j列处的值向上有多少个连续的1，即h[j]，将h[j]加入到一个单调递增栈中，见代码最好手动模拟一下，比如：3 4001001100111计算到最后一行...

题目链接：http://poj.org/problem?id=2559解法：单调栈这个题是 https://blog.youkuaiyun.com/qq_41646772/article/details/96701780 的简化版，维护一个单调递增的栈，栈内存下标。这题没什么好说的，看代码就能明白#include <cstdio>#include <algorithm>#in...

/*开始用两个deque做单调队列，用两个queue装答案，结果TLE了（洛谷上有一道明显相同的题，能过），以为poj又有啥问题，后来看见别人用单调队列写的，给他交了，过了，没看见他用deque和queue，于是又重写了一遍，用结构体数组写了一个单调队列，花了5s多，过了。*/#include &amp;lt;iostream&amp;gt;#include &amp;lt;cstring&amp;gt;#includ...