hdu698 Just a Hook 线段树-成段更新

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698

很简单的一个线段树的题目，每次更新采用lazy思想，这里我采用了增加一个变量z，z不等于0时其绝对值表示当前区间的牌的性质并且代表更新到此区间

代码：

#include<iostream>
#include<cstdlib>
#include<cstring>
#include<cstdio>
using namespace std;
#define maxn 100010
class node
{
   public:
   int l;
   int r;
   int sum;
   int z;
};
int n;
int q;
int x,y,z;
node segTree[maxn*3];
void build(int num, int l,int r)
{
    segTree[num].l=l;
    segTree[num].r=r;
    segTree[num].z=0;
    if(l==r)
    {
        segTree[num].sum=1;
        return ;
    }
    int mid=(l+r)/2;
    build(num*2,l,mid);
    build(num*2+1,mid+1,r);
    segTree[num].sum=segTree[num*2].sum+segTree[num*2+1].sum;
}
void Update(int num,int l,int r,int z)
{
   if(segTree[num].l ==l && segTree[num].r ==r)
   {
      segTree[num].z=z;
      segTree[num].sum=(segTree[num].r- segTree[num].l +1)*segTree[num].z;
      return ;
   } 
   int mid=(segTree[num].l + segTree[num].r)/2;
   if(segTree[num].z)
    {
        Update(num*2,segTree[num].l,mid,segTree[num].z);
        Update(num*2+1,mid+1,segTree[num].r,segTree[num].z);
        segTree[num].z=0;
    }

   if(r<=mid)
       Update(num*2,l,r,z);
   else if(l>mid) Update(num*2+1,l,r,z);
   else
        {
           Update(num*2,l,mid,z);
           Update(num*2+1,mid+1,r,z);
        }
   segTree[num].sum = segTree[num*2].sum + segTree[num*2+1].sum;
}
int main()
{
  int t;
  scanf("%d",&t);
  int iCase=1;
  while(t--)
  {
     scanf("%d%d",&n,&q);
     build(1,1,n);
     for(int i=0;i<q;i++)
     {
           scanf("%d%d%d",&x,&y,&z);
           Update(1,x,y,z);
     }
     cout<<"Case "<<iCase++<<":"<<" The total value of the hook is "<<segTree[1].sum<<"."<<endl;
     
  }
  return 0;
}