cpc,tank

先保存一段错误的代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
using namespace std;
const int maxn=4444;
int ans[maxn<<2];
bool cov[maxn<<2];
void pushUp(int rt)
{
    ans[rt]=max(ans[rt<<1],ans[rt<<1|1]);
}
void pushdown(int rt)
{
    if(cov[rt])
    ans[rt<<1]=ans[rt<<1|1]=ans[rt];
}
void build(int l,int r,int rt)
{
    cov[rt]=0;
    if(l==r){
        ans[rt]=10000000;
        return;
    }
    int m=(r+l)>>1;
    build(lson);
    build(rson);
    pushUp(rt);
}
void update(int w,int L,int R,int l,int r,int rt)
{
    if(L<=l&&R>=r)
    {
        if(w<ans[rt])
            {ans[rt]=w;
                cov[rt]=1;
            }
        return;
    }
    pushdown(rt);
    int m=(l+r)>>1;
    if(L<=m) update(w,L,R,lson);
    if(R>m) update(w,l,r,rson);
    pushUp(rt);
}
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF){
        build(1,n,1);
        int u,v,w;
        for(int i=0;i<m;i++)
        {
            scanf("%d%d%d",&u,&v,&w);
            u++,v++;
            update(w,u,v,1,n,1);
        }
        printf("%d\n",ans[1]);
    }
    return 0;
}