2019年牛客多校第二场 H题Second Large Rectangle

题目连接 传送门html 题意 求在 n × m n\times m n×m的 01 01 01子矩阵中找出面积第二大的内部全是 1 1 1的子矩阵的面积大小。ios 思路 处理出每一个位置往左连续有多少个 1 1 1，而后对每一列跑单调栈，记得处理由同一矩阵贡献的面积。web 代码实现以下 #include <set> #include <map> #include <deque> #inclu

>>阅读原文<<