51nod 扔盘子

题目传送门

这道题一开始写了n方的算法 果不其然 它T了

所以就想想o（n）的算法 写不出来 就像sbzhq学习了一下

这道题啊 要维护一下从深度1到n每一段的最小值以及他的位置 然后就暴力搞一搞就okay 啦！！！

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int inf=1e9+;
int read(){
    int ans=,f=,c=getchar();
    while(c<''||c>''){if(c=='-') f=-; c=getchar();}
    while(c>=''&&c<=''){ans=ans*+(c-''); c=getchar();}
    return ans*f;
}
int n,m,head=,top,ans;
int s[],a[],sum[],mn[];
int main(){
    n=read(); m=read(); top=n;
    sum[]=inf; mn[]=;
    for(int i=;i<=n;i++){
        s[i]=read();
        sum[i]=sum[i-]; mn[i]=mn[i-];
        if(s[i]<=sum[i]) sum[i]=s[i],mn[i]=i;
    }
    for(int i=;i<=m;i++) a[i]=read();
    while(top&&head<=m){
        if(sum[top]>=a[head]) ans++,head++,top--;
        else top=mn[top]-;
    }
    printf("%d\n",ans);
    return ;
}