前置
单调栈
做法
- 连续区间组成的矩形,是看最短的那一块,求出每一块左边第一个小于其高度的位置,右边也同理,此块作为最短限制。需要两次单调栈
- 单调栈维护递增区间,每次不满足弹出栈顶,顺便利用此栈顶和当前位置计算栈顶能覆盖的长度 用来计算。仅需一次单调栈
原文地址:https://www.cnblogs.com/y2823774827y/p/11261446.html
时间: 2024-09-30 14:34:53
单调栈
原文地址:https://www.cnblogs.com/y2823774827y/p/11261446.html