[POI2008]PLA-Postering

题目简述：N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们。不能超出边界.

emm 残缺的知识点。。长度显然没什么用。 宽度考虑单调递增的情况，每多一个就加一个。如果新来一个矮的且高度在之前出现过，答案不变。如果再新来一个比刚加入的矮的 高一些的 且也出现过，答案还是要+1。

这个过程可以用单调栈维护单调递增的序列，如果其中有那个元素答案不变，否则+1.

#include
using namespace std;

const int MAXN=3e5+5;

int sta[MAXN],top=0,n,ans=0;

int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        int t1,t2;
        scanf("%d%d",&t1,&t2);
        while(top&&sta[top]>t2)top--;
        if(sta[top]==t2)continue;
        else sta[++top]=t2,ans++;
    }
    printf("%d\n",ans);
    return 0;
}