[bzoj1113]海报

ans肯定不会超过n，因为我们可以每一列都放一个矩阵
考虑减小答案，肯定是要放横的，也就是让两个高度一样的矩阵同时被消除掉，那么中间不能存在比他们低的矩阵
问题即判断一个点之前第一个小于等于它的点是不是等于他（等于就ans-1），然后用单调栈维护之前的递减即可

#include<bits/stdc++.h>
using namespace std;
int n,ans,a[300005],s[300005];
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%*d%d",&a[i]);
    for(int i=1;i<=n+1;i++){
        while ((s[0])&&(s[s[0]]>=a[i]))
            if (s[s[0]--]==a[i])ans++;
        s[++s[0]]=a[i];
    }
    printf("%d",n-ans);
}