HDU 1698 (线段树 区间更新) Just a Hook

有m个操作，每个操作 X Y Z是将区间[X, Y]中的所有的数全部变为Z，最后询问整个区间所有数之和是多少。

区间更新有一个懒惰标记，set[o] = v，表示这个区间所有的数都是v，只有这个区间被分开的时候再往下传递。

 #include <cstdio>

 const int maxn =  + ;
 int sum[maxn << ], set[maxn << ];

 int n, qL, qR, m, v;

 void build(int o, int L, int R)
 {
     set[o] = ;
     if(L == R) { sum[o] = ; return; }
     int M = (L + R) / ;
     build(o*, L, M);
     build(o*+, M+, R);
     sum[o] = sum[o*] + sum[o*+];
 }

 void pushdown(int o, int L, int R)
 {
     if(set[o])
     {
         int M = (L + R) / ;
         int lc = o*, rc = o*+;
         set[lc] = set[rc] = set[o];
         set[o] = ;
         sum[lc] = set[lc] * (M - L + );
         sum[rc] = set[rc] * (R - M);
     }
 }

 void update(int o, int L, int R)
 {
     if(qL <= L && qR >= R)
     {
         set[o] = v;
         sum[o] = v * (R-L+);
         return;
     }
     pushdown(o, L, R);
     int M = (L + R) / ;
     if(qL <= M) update(o*, L, M);
     if(qR > M) update(o*+, M+, R);
     sum[o] = sum[o*] + sum[o*+];
 }

 int main()
 {
     //freopen("in.txt", "r", stdin);

     int T; scanf("%d", &T);
     for(int kase = ; kase <= T; kase++)
     {
         scanf("%d%d", &n, &m);
         build(, , n);
         while(m--)
         {
             scanf("%d%d%d", &qL, &qR, &v);
             update(, , n);
         }
         printf("Case %d: The total value of the hook is %d.\n", kase, sum[]);
     }

     return ;
 }

代码君