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);
}