原題連結

十分明顯的一道線段樹裸題，但是細節操作比較多，卡了1小時，0.0蒟蒻表示很難受。

根本的解決方法就是線段樹的區間更新和維護最值。看了其他大神的部落格有的還維護的了一個區間最小值來優化時間，但是仔細一想其實不必要。記錄maxv[]和col[]（懶惰標記）即可。

詳細程式碼：

    #include<iostream>
    #include<cstring>
    #include<cstdio>
    #include<algorithm>
    #include<cctype>
    using namespace std;
    const int maxn=200010;
    int ans1=0;
    int maxv[4*maxn],col[4*maxn],n;//col是懶惰標記，表示該子區間待修改的值。maxv是區間的最大值。
    void down(int p){
        if(col[p]){//此處已經是最大了不用再判斷最大最小。
            maxv[p*2]=col[p*2]=col[p];
            maxv[p*2+1]=col[p*2+1]=col[p];
            col[p]=0;
        }
    }
    void change(int p,int l,int r,int x,int y,int v){
        if(col[p]>v)return ;//該區間的待修改的值比v大則返回
        if(x<=l&&r<=y&&v>=maxv[p]){
            ans1+=(r-l+1);
            maxv[p]=v;
            col[p]=v;//都是最大值。
            return ;
        }
        if(l==r)return ;//直到找到v比改區間的最大值都大或者遇到l==r才返回。
        down(p);//未覆蓋前col[p]都是0;
        int mid=(l+r)/2;
        if(x<=mid)change(p*2,l,mid,x,y,v);
        if(y>mid)change(p*2+1,mid+1,r,x,y,v);
        maxv[p]=max(maxv[p*2],maxv[p*2+1]);
    }
    int main(){
        int t;
        while(scanf("%d",&t)&&t!=0){
        while(t--){
        ans1=0;
        memset(col,0,sizeof(col));
        memset(maxv,0,sizeof(maxv));
        scanf("%d",&n);
        for(int i=1;i<=n;i++){
            int a,b,c;
            scanf("%d%d%d",&a,&b,&c);
            change(1,1,maxn,a,b-1,c);
        }
        printf("%d\n",ans1);
        }
        }
        return 0;
    }