kb-07线段树-05-区间整体修改查询；（水）

/*
  

 */
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
struct P
{
    int l,r,value;
    int add;
}tr[400005];
void Pushup(int rt)
{
    tr[rt].value=tr[rt<<1].value+tr[rt<<1|1].value;
}
void build(int rt,int l,int r)
{
    tr[rt].l=l;
    tr[rt].r=r;
    tr[rt].add=0;
    if(l==r)
    {
        tr[rt].value=1;
        return ;
    }
    int mid=(l+r)/2;
    build(rt<<1,l,mid);
    build(rt<<1|1,mid+1,r);
    Pushup(rt);
}
/*
   区间修改，整体改成一个数，所以只需要记录这个数就可以了，区间的和可以用这个数乘以区间长度来求；
 */
void Pushdown(int rt)
{
    if(tr[rt].add<=0)
        return ;
    tr[rt<<1].value=tr[rt].add*(tr[rt<<1].r-tr[rt<<1].l+1);
    tr[rt<<1|1].value=tr[rt].add*(tr[rt<<1|1].r-tr[rt<<1|1].l+1);
    tr[rt<<1].add=tr[rt].add;
    tr[rt<<1|1].add=tr[rt].add;
    tr[rt].add=0;
}
void Update(int rt,int l,int r,int begin,int end,int x)
{
    if(begin<=l&&end>=r)
    {
        tr[rt].add=x;
        tr[rt].value=x*(r-l+1);//把区间更新成x
        return ;
    }
    Pushdown(rt);
    if(begin <=tr[rt<<1].r)
    {
        Update(rt<<1,l,tr[rt<<1].r,begin,end,x);
    }
    if(end >=tr[rt<<1|1].l)
    {
        Update(rt<<1|1,tr[rt<<1|1].l,r,begin,end,x);
    }
    Pushup(rt);//区间下面的值发生变化，所以要pushup

}
int main()
{
    int T,k=1;
    scanf("%d",&T);
    while(T--)
    {
        int n,q;
        scanf("%d%d",&n,&q);
        memset(tr,0,sizeof(tr));
        build(1,1,n);
        for(int i=0;i<q;i++)
        {
            int ll,rr,v;
            scanf("%d%d%d",&ll,&rr,&v);
            Update(1,1,n,ll,rr,v);
//            for(int j=1;j<=25;j++)
//                printf("%d:%d
",j,tr[j].value);
        }
        int ans=tr[1].value;
        printf("Case %d: The total value of the hook is %d.
",k++,ans);
    }
    return 0;
}