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

>>阅读原文<<