void run(){
for(int i=1;i<=n;i++){
for(;nstack>0&&h[stack[nstack]]>h[i];nstack--){
弹出栈顶的元素,并用该元素处理更新答案
//stack[]数组中储存的是下标
}
stack[++nstack]=i;//存入i这个元素
}
}
末尾增删的单调数组伪代码
最新推荐文章于 2022-07-22 17:21:24 发布
void run(){
for(int i=1;i<=n;i++){
for(;nstack>0&&h[stack[nstack]]>h[i];nstack--){
弹出栈顶的元素,并用该元素处理更新答案
//stack[]数组中储存的是下标
}
stack[++nstack]=i;//存入i这个元素
}
}