摘要: "题目" 一道单调栈裸题,主要是用单调栈维护单调性,和单调队列都可以在$O(n)$的时间内得出单调最大值或最小值,要比堆要快。 这个题可以用h来当做单调栈的使用对象,即用单调栈来维护高度,高度是越在栈深处越大,元素下标是越在栈深处越小。 $Code$: 阅读全文
posted @ 2019-06-17 17:23 DAGGGGGGGGGGGG 阅读(115) 评论(0) 推荐(0)