hdu Just a Hook

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

线段树+lazy操作     线段树是从上到下开始建树，树状数组是从下到上建树....

代码：

 #include <stdio.h>
 #include <string.h>
 #include <math.h>
 #include <algorithm>
 #include <iostream>
 #include <ctype.h>
 #include <iomanip>
 #include <queue>
 #include <stdlib.h>
 using namespace std;

 #define lson l,mid,rt<<1
 #define rson mid+1,r,rt<<1|1 

 const int maxn=;
 int n;
 int s[maxn<<],sum[maxn<<];

 void pushup(int rt)   //
 {
     sum[rt] = sum[rt << ] + sum[rt << |];
 }

 void pushdown(int rt,int m)   //下标为n，这段区间有m个数
 {
     if( s[rt] ){
         s[ rt<< ]=s[ rt<<| ]=s[ rt ];
         sum[ rt<< ]=(m-m/)*s[ rt ];
         sum[ rt<<| ]=(m/)*s[ rt ];
         s[ rt ]=;
     }
 }

 void build( int l,int r,int rt )   //建树
 {
      sum[ rt ]=;
      s[ rt ]=;
      if( l==r ){
          return ;
      }
      int mid;
      mid=(l+r)>>;
      build( lson );
      build( rson );
      pushup( rt );

  }

 void update(int a,int b,int c,int l,int r,int rt)  //更新
 {
     if(a<=l && b>=r){
         s[ rt ]=c;
         sum[ rt ]=(r-l+)*c;
         return;
     }
     pushdown( rt,r-l+ );
     int mid=(l+r)>>;
     if( a<=mid )
         update( a,b,c,lson );
     if( b>mid )
         update( a,b,c,rson );
     pushup( rt );
     return ;
 }

 int query( int a,int b,int l,int r,int rt)  //查询
 {
     if(a==l && b==r){
         return sum[ rt ];
     }
     int mid=(l+r)>>;
     int t1,t2;
     if( b<=mid )
         return query( a,b,lson );
     else if( a>mid )
         return query( a,b,rson );
     else
         return query( a,mid,lson )+query( mid+,b,rson );
 }

 int main()
 {
     int t;
     scanf("%d",&t);
     for(int i=;i<=t;i++){
         scanf("%d",&n);
         build( ,n, );
         int m;
         scanf("%d",&m);
         int a,b,c;
         while(m--){
              scanf("%d%d%d",&a,&b,&c);
              update( a,b,c,,n, );
              //for( int j=1;j<=25;j++ )printf("j:%d  %d\n",j,sum[j]);
          }
          printf("Case %d: The total value of the hook is %d.\n",i,sum[  ]/*query( 1,n,1,n,1 )*/ );
      }
      return ;

 }