线段树——将区间中的所有数修改为某个值

题目：hdu1698 Just a Hook

题目大意：

每次操作给出三个数x，y，z：表示将区间[x，y]中的所有值变为z

查询某个区间的所有数的和（注：本题没有这一要求，但此代码可以实现这个操作）

输出m次操作后，所有数的和

代码实现：

#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;
int t[4*100009];
int up[4*100009];
int n,m;
void build(int rt,int l,int r)
{
    if(l==r)
    {
        t[rt]=1;
        return ;
    }
    int mid=(l+r)>>1;
    build(rt<<1,l,mid);
    build(rt<<1|1,mid+1,r);
    t[rt]=t[rt<<1]+t[rt<<1|1];
}
void push_down(int rt,int l,int r)
{
    if(up[rt])
    {
        int mid=(l+r)>>1;
        t[rt<<1]=up[rt]*(mid-l+1);
        t[rt<<1|1]=up[rt]*(r-mid);
        up[rt<<1]=up[rt];
        up[rt<<1|1]=up[rt];
        up[rt]=0;
    }
}
void update(int rt,int l,int r,int x,int y,int val)
{
   if(x<=l&&r<=y)
   {
       t[rt]=val*(r-l+1);
       up[rt]=val;
       return ;
   }
   if(up[rt])
   push_down(rt,l,r);
   int mid=(l+r)>>1;
   if(x<=mid)
    update(rt<<1,l,mid,x,y,val);
   if(y>mid)
    update(rt<<1|1,mid+1,r,x,y,val);
   t[rt]=t[rt<<1]+t[rt<<1|1];
}
int query(int rt,int l,int r,int x,int y)//本题中不需要使用这个函数
{
    if(x<=l&&r<=y)
        return t[rt];
    if(up[rt])
        push_down(rt,l,r);
    int mid=(l+r)>>1;
    int sum=0;
    if(x<=mid)
        sum+=query(rt<<1,l,mid,x,y);
    if(y>mid)
        sum+=query(rt<<1|1,mid+1,r,x,y);
    return sum;
}
int main()
{
    cin.sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int T;
    cin>>T;
    for(int i=1;i<=T;i++)
    {
        cin>>n>>m;
        build(1,1,n);
        memset(up,0,sizeof(up));
        int x,y,z;
        while(m--)
        {
            cin>>x>>y>>z;
            update(1,1,n,x,y,z);
        }
        cout<<"Case "<<i<<": "<<"The total value of the hook is "<<t[1]<<"."<<'\n';
    }
    return 0;
}