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

摘要：Bad Hair Day 我的第一道单调栈题目，知道单调栈（点这里）的思想，思路还是比较好想的； AC_Code: 1 #include <iostream> 2 #include <cstdio> 3 #include <iomanip> 4 #include <stack> 5 using na 阅读全文

摘要：单调栈：单调栈即满足单调性的栈结构，其只在一端进行进出。 以下举例及伪代码以维护一个整数的单调递增栈为例 如何使用： 插入：将一个元素插入单调栈时，为了维护栈的单调性，需要在保证将该元素插入到栈顶后整个栈满足单调性的前提下弹出最少的元素。 例如，现在有个栈中自顶向下的元素为\(1,3,5,10,30 阅读全文