HDU 1698 Just a Hook（线段树：区间更新）

http://acm.hdu.edu.cn/showproblem.php?pid=1698

题意：
给出1~n的数，每个数初始为1，每次改变[a,b]的值，最后求1~n的值之和。

思路：

区间更新题目，关于懒惰标记什么的参考这个吧http://blog.sina.com.cn/s/blog_a2dce6b30101l8bi.html，讲得不错的。

 #include<iostream>
 #include<cstring>
 #include<algorithm>
 using namespace std;

 const int maxn =  + ;

 int n, m;

 int col[maxn << ];

 struct node
 {
     int l, r;
     int n;
 }t[maxn << ];

 //如果该区间被标记了，说明该区间值改变，需要向下传递
 void PushDown(int o, int m)
 {
     if (col[o])
     {
         col[o << ] = col[o <<  | ] = col[o];
         t[o << ].n = (m - (m >> ))*col[o];
         t[o <<  | ].n = (m >> )*col[o];
         col[o] = ;
     }
 }

 void PushUp(int o)
 {
     t[o].n = t[o << ].n + t[o <<  | ].n;
 }

 void build(int l, int r, int o)
 {
     col[o] = ;
     t[o].l = l;
     t[o].r = r;
     t[o].n = ;
     if (l == r) return;
     int mid = (l + r) / ;
     build(l, mid,  * o);
     build(mid + , r,  * o + );
 }

 void update(int l, int r, int x, int o)
 {
     if (l <= t[o].l && r >= t[o].r)
     {
         t[o].n = x*(t[o].r - t[o].l + );
         col[o] = x;
         return;
     }
     PushDown(o, t[o].r - t[o].l +);
     int mid = (t[o].l + t[o].r) / ;
     if (l > mid)    update(l, r, x,  * o + );
     else if (r <= mid)  update(l, r,x,  * o);
     else
     {
         update(l, mid, x,  * o);
         update(mid + , r, x,  * o + );
     }
     //向上传递
     PushUp(o);
 }

 int main()
 {
     //freopen("D:\\txt.txt", "r", stdin);
     int T;
     int x, y, k;
     int kase = ;
     scanf("%d", &T);
     while (T--)
     {
         scanf("%d", &n);
         scanf("%d", &m);
         build(, n, );
         for (int i = ; i <= m; i++)
         {
             scanf("%d%d%d", &x, &y, &k);
             update(x, y, k, );
         }
         printf("Case %d: The total value of the hook is %d.\n", kase++, t[].n);
     }
 }