[BZOJ1113][Poi2008]海报PLA（单调栈）

题目描述

传送门

题解

确实这也叫单调栈。

代码

#include<iostream>#include<cstring>#include<cstdio>using namespace std;int strack[250005];int n,x,y,temp,ans;int main(){    scanf("%d",&n);    for (int i=1;i<=n;++i){        scanf("%d%d",&x,&y);        while (y<=strack[temp]){            if (strack[temp]==y) ans++;            temp--;        }        strack[++temp]=y;    }    printf("%d\n",n-ans);}