千载煜

摘要： 又是一道题解满了的题 按照题意，我们需要维护一个 \(n\times n\) 大小的矩阵内的最大最小值。 显然一个二维的东西不好直接维护。 我们可以先维护行的最值，然后再用单调队列维护连续$n$行的最值。（如果暂时不理解这句话请先看下面的操作。） 设 \(mx[i][j],mn[i][j]\) 分别 阅读全文