Just a Hook (线段树）

　　给你n个数（初始时每个数的值为1），m个操作，每个操作把区间[l,r]里的数更新为c，问最后这n个数的和是多少。

区域更新用懒惰标记

#include<bits/stdc++.h>
using namespace std;
#define N 110000
#define lson L,m,pos<<1
#define rson m+1,R,pos<<1|1
#define mid  m=(L+R)>>1
int sum[N<<];
int col[N<<];

void up(int pos)
{
    sum[pos]=sum[pos<<]+sum[pos<<|];
}
void build(int L,int R,int pos)
{
    col[pos]=;
    if(L==R)
      {
        sum[pos]=;
        return ;
      }
    int mid;
    build(lson);
    build(rson);
    up(pos);
}

void down(int pos,int m)
{
    if(col[pos])
    {
        col[pos<<]=col[pos<<|]=col[pos];
        sum[pos<<]=(m-(m>>))*col[pos];
        sum[pos<<|]=(m>>)*col[pos];
        col[pos]=;
    }
}
void update(int l,int r,int v,int L,int R,int pos)
{
    if(l<=L&&r>=R)
    {
        col[pos]=v;
        sum[pos]=v*(R-L+);
        return ;
    }
    down(pos,R-L+);
    int mid;
    if(l<=m)update(l,r,v,lson);
    if(r>m) update(l,r,v,rson);
    up(pos);
}

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