[线段树 段更新] HDU - 1698 E - Just a Hook

            **[线段树 段更新] HDU - 1698 E - Just a Hook**

题目大意：有一个长度为n的钩子，它由n个小钩子构成，每个小钩子初值为1。由一种操作，对于区间
[x,y],将该区间内每个小钩子的值更新为x（1<=x<=3）。求最后大钩子的总价值。
分析：刚开始做线段树，第一次写的时候我只是单纯更新相应区间，没有考虑当区间不是正好包含的时候，一直不对。第二次，我每次更新都更新到叶子，果断T。。。然后我就用了最入门的段更新的方法（一开始我想了想感觉没必要），看到别的博客说叫做懒惰标记。。。

#include <stdio.h>
struct node
{
    int l,r;
    int sum;
    int lnc;//增量 
};
node tree[400005];
int mid(int root)
{
    return (tree[root].l+tree[root].r)/2;
}
void BuildTree(int root,int l,int r)//建树 初始化 
{
  tree[root].l=l;
  tree[root].r=r;
  tree[root].sum=r-l+1;
  tree[root].lnc=0;
  if(l!=r)
  {
    BuildTree(2*root+1,l,mid(root));
    BuildTree(2*root+2,mid(root)+1,r);
  } 
}
void updata(int root,int a,int b,int v)
{
    if(tree[root].l==a&&tree[root].r==b)//当前区间与操作区间完全重合，直接更新sum，打上标记 
    {
        tree[root].sum=(b-a+1)*v;
        tree[root].lnc=v;
        return;
    }
    if(tree[root].lnc!=0)//不完全重合时，如果存在标记，左右更新标记 
    {
     updata(2*root+1,tree[root].l,mid(root),tree[root].lnc);
     updata(2*root+2,mid(root)+1,tree[root].r,tree[root].lnc);  
     tree[root].lnc=0;//消除标记 
    }
    //判断区间情况 递归更新 
    if(b<=mid(root))
    {
      updata(2*root+1,a,b,v);
    }
    else if(a>mid(root))
    {
      updata(2*root+2,a,b,v);   
    }
    else
    {
      updata(2*root+1,a,mid(root),v);
      updata(2*root+2,mid(root)+1,b,v); 
    }
    //函数回溯时，直接更新当前节点的sum 
    tree[root].sum=tree[2*root+1].sum+tree[2*root+2].sum;   
}
int main(int argc, char *argv[])
{
    int T;
    scanf("%d",&T);
    int ans=0;
    while(T--)
    {
        int n;
        scanf("%d",&n);
        BuildTree(0,1,n);
        int q;
        scanf("%d",&q);
        int x,y,z;
        for(int i=0;i<q;i++)
        {
          scanf("%d %d %d",&x,&y,&z);
          updata(0,x,y,z);
        }
        printf("Case %d: The total value of the hook is %d.\n",++ans,tree[0].sum);
    }
    return 0;
}