摘要：
传送：https://codeforces.com/contest/1195/problem/E 题意：给一个$n*m$的矩阵，再给出矩阵数据的构造方法。问所有每个$a*b$的子矩阵的最小值的和是多少。 分析：单调队列先维护列（每一行）的最小值，再对于行（每一列）的最小值进行维护。 阅读全文
摘要：
B.Crazy Binary String 传送：https://ac.nowcoder.com/acm/contest/883/B 题意：有一个长度为$n$的‘0’’1‘字符串，询问’0‘，’1‘个数相同的最长的子串和子序列为多长。 数据范围：$1<=n<=10^5$。 分析：首先考虑子序列，那么 阅读全文