摘要: 又是一道题解满了的题 按照题意,我们需要维护一个 \(n\times n\) 大小的矩阵内的最大最小值。 显然一个二维的东西不好直接维护。 我们可以先维护行的最值,然后再用单调队列维护连续$n$行的最值。(如果暂时不理解这句话请先看下面的操作。) 设 \(mx[i][j],mn[i][j]\) 分别 阅读全文
posted @ 2020-08-15 19:41 千载煜 阅读(115) 评论(0) 推荐(0) 编辑