BZOJ 1113: [Poi2008]海报PLA

水题

记得当初考试的时候是用堆水过去的...

正解单调栈

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