2025年7月3日
单调栈的运用——单调栈求最大矩形面积
摘要： 单调栈求最大矩形面积 题干大约是这样：给定一个矩形网格，大小为 \(n\times m\)，每个小正方形格子大小为 \(1\times 1\)，其中有些格子能放有些不能放，问这个网格中最大的一块能放的矩形的面积。 首先想到我们肯定是要枚举每一行，来判断我们计算的矩形的底边的位置。然后我们预处理每个点 阅读全文
posted @ 2025-07-03 07:52 Yun_Mo_s5_013 阅读(31) 评论(0) 推荐(0)