最大01子矩阵相关

听太神的话，看了一下2003王知昆的论文，受益匪浅。

貌似这种矩形的题都会跟单调队列有关系，然而我又不是非常擅长单调队列和单调栈，所以过一阵子仔细学习一下。

太神在考场上出了一道比较不错的题目（虽然不是原创），表示自己在考场上YY的非常扯淡的算法，用了一些比较奇葩的东西，如果开了O2，应该就能A了。

先上例题吧。

bzoj3039 玉蟾宫

题意：求最大的全是0的矩阵。n<=1000

这种方法叫做悬线法。

我们考虑最大的矩阵一定边界上有障碍点或者碰到了大矩形边界，我们定义悬线表示从一个点向上最长能延伸多长，那么最大的矩阵一定是一根悬线，向左和向右分别延伸到最大后的一个矩阵。