牛客网多校训练第八场A All one Matrix
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/888/A 题意：求出有多少个不被包含的全1子矩阵 解题思路：首先对列做处理，维护每个位置向上1的个数，然后我们从最后一行开始处理(方便去重)，通过单调栈维护每个点左右第一个小于它的值的下标l[j]，r[j]，那么(l 阅读全文
posted @ 2019-08-13 17:09 CUPXSR 阅读(228) 评论(0) 推荐(0) 编辑
