swsyya

摘要： 理想的正方形 题解： 用单调队列分别维护行与列。 这里只讲求 n*n 区间内的最大值的维护方法,最小值同样的方法维护即可。 具体实现方法: 遍历每一行，从上到下维护每一列的每一段n长度内的最大值，得到y_max数组； 之后遍历y_max数组，也是遍历每一行，不过这时候要从左到右维护了，也就是行内维护 阅读全文