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