标签:++ line mat ++i class 数据 span for int
单调递增栈:栈顶到栈底为递增,数据出栈的序列为单调递增序列
单调递减栈:栈顶到栈底为递减,数据出栈的序列为单调递减序列
栈内可存储下标,也可存储元素
\(code :\)
for(int i=1;i<=n;++i)
{
while(top&&a[i]>a[st[top]]) top--;
st[++top]=i;
}
标签:++ line mat ++i class 数据 span for int
原文地址:https://www.cnblogs.com/lhm-/p/12229599.html