摘要："题目" 该题目可以用辅助数组l[i], r[i]来指向以data[i]为最小值的左端点和右端点。然后最后枚举每个data[i]寻找每个data[i]的美丽值的最大值。 然后辅助数组可以用单调栈求出。 c++ include include include include include inclu 阅读全文

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