单调栈(最大子矩形强化版)——牛客多校第八场A
摘要：
求01矩阵里有多少个不同的1矩阵 首先预处理出pre[i][j]表示i上面连续的1个数，对每行的高度进行单调栈处理 栈里的元素维护两个值：pre[i][j]和向前延伸最多能维护的位置pos 然后算贡献，从左往右扫时维护一个最靠右下面没有1的列的位置p， 元素在被弹出时判断其pos是否能包含p，如果能 阅读全文
posted @ 2019-08-10 20:24 zsben 阅读(200) 评论(0) 推荐(0) 编辑