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