hdu1698 线段树区间跟新，区间求和

/*
一个人有种武器：成一个线段。一开始 线段上每个点的攻击力都是1，然后可以按区间将攻击力置为（1,2,3）任意一个数。
思路：就是线段树的区间跟新。区间求和。
有不太懂线段树的童鞋~~~可以看看这里，这里总结的比较详细。
http://blog.csdn.net/lw277232240/article/details/77092634
*/
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define MAX  100000*4+10
int sum[MAX];
int add[MAX];
int n;
void PushUp(int rt)
{
    sum[rt]=sum[rt*2]+sum[rt*2+1];
}
void PushDown(int rt,int m)
{
    if(add[rt])
       {
          add[rt*2]=add[rt];
          add[rt*2+1]=add[rt];
          sum[rt*2]=add[rt]*(m-(m>>1));
          sum[rt*2+1]=add[rt]*((m>>1));
          add[rt]=0;
       }
}
void build(int rt,int left,int right)
{
    add[rt]=0;
    if(left==right)
    {
         sum[rt]=1;
    }
    else
    {
        int mid=(left+right)/2;
        build(rt*2,left,mid);
        build(rt*2+1,mid+1,right);
        PushUp(rt);
    }
}
void update(int rt,int left,int right,int l,int r,int ad)
{
    if(left>=l&&right<=r)
    {
        sum[rt]=ad*(right-left+1);
        add[rt]=ad;
        return ;
    }
    PushDown(rt,right-left+1);
    int mid=(left+right)/2;
    if(l<=mid) update(rt*2,left,mid,l,r,ad);
    if(r>mid)  update(rt*2+1,mid+1,right,l,r,ad);
    PushUp(rt);
}
int main()
{
    int t;
    scanf("%d",&t);
    int cas=1;
    while(t--)
    {
        scanf("%d",&n);
        build(1,1,n);
        int m;
        scanf("%d",&m);
        int x,y,w;
        for(int i=1;i<=m;i++)
        {
            scanf("%d %d %d",&x,&y,&w);
            update(1,1,n,x,y,w);
        }
        printf("Case %d: The total value of the hook is %d.\n",cas++,sum[1]);
    }
}