摘要：
之前遇到过好几次，但一直以来都不太记得。 问题：一个黑白矩阵，求最大的全黑子矩阵。（子矩阵是指连续的若干行与列构成的交集） 先枚举矩阵下边界。 然后对于每一个下边界位置，维护它最高能到哪，然后再求出这个最高的位置往左往右最远能延伸到哪里，用$left_i$,$right_i$。单调队列维护即可 阅读全文
摘要：
对于第i天，我们要给它腾出位置，为了使温度最高，要删除的时前面温度最低的。 对于一个新加入的温度，如果它比之前的温度都要高。直接加入即可。 如果它不是最高温，我们把它与前一个温度混合，直到混合后的温度是最高温。 原因如下： 对于之后加入的温度，我们要么踢掉一部分之前的混合液t2，把它与当前的温度t1 阅读全文