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

 /*

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

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