【Kickstart】2019 Round C - Circuit Board

解法 算出每列往左的長度，而後就能轉化成求直方圖最大矩形的問題python 至於如何求第i行第j列往左有多長，須要每行維護兩個雙向隊列minStack、maxStack和一個左邊界l，對於範圍(l,j]，minStack隊頭是這個範圍內最小值（以及它在的位置），從隊頭到隊尾，值和索引都是遞增的 相似地，maxStack隊頭是這個範圍內最大值（以及它在的位置），從隊頭到隊尾，值遞減，索引都是遞增的w

>>阅读原文<<