牛客992749153号

题解

/ 注册

全部文章 / 题解（共1篇）

单调栈-连续矩形的判断-以洛谷P4147 玉蟾宫为例

单调栈用以存储子矩阵的最大高与长度（高即矩阵中给定元素）单调栈一直出比栈顶放入高度（含F最大列数）大的，使栈中子矩阵的个数为递增数如果新高度小于或等于栈顶高度值，则可以视为有效高度，并更新. 当出现栈顶元素小于当前值时（之前放入的值不足以累计现在长度的计算），一直出栈 len通过出栈时的w+=p...

Java 单调栈栈

2023-10-13

0 441