摘要："题目传送门" //res tp nowcoder 目的 给定n m 01矩阵，求矩阵内第二大矩形 分析 O(nm)预处理01矩阵为n个直方图，问题转换为求n个直方图中的第二大矩形。单调栈计算，同时维护前二大的面积即可。 对于X Y的矩阵，我们只需考虑X Y，X (Y 1)，(X 1) Y即可 in 阅读全文

摘要："题目传送门" //res tp hdu 单调栈的经典问题 维护区间的左右边界计算面积即可 include include include using namespace std; typedef long long ll; const int L = 100010; ll H[L]; int n; 阅读全文