jszyxw

摘要： 单调栈为栈结构，棧内元素满足单调性 1.可O(N)求出数组中每个元素向两边所能扩展到的最大长度，满足扩展到的每个元素均大于(或小于)此元素。 以严格递减为例。 数组L[i]、R[i]记录i点最多能扩展到的左端点与右端点； 在元素x入栈时，将栈顶小于x的元素弹出，并令R[top]=x的位置 令L(x的 阅读全文

摘要： #includeint main(){printf("Hello World!");return 0;}//For test 阅读全文