【Kickstart】2019 Round C - Circuit Board

解法 算出每列往左的长度，而后就能转化成求直方图最大矩形的问题python 至于如何求第i行第j列往左有多长，须要每行维护两个双向队列minStack、maxStack和一个左边界l，对于范围(l,j]，minStack队头是这个范围内最小值（以及它在的位置），从队头到队尾，值和索引都是递增的 相似地，maxStack队头是这个范围内最大值（以及它在的位置），从队头到队尾，值递减，索引都是递增的w

>>阅读原文<<