Just a Hook HDU - 1698 区间修改/求和

Just a Hook HDU - 1698

一开始都是铜钩子所以价值都为1 ，然后修改钩子的价值，最后输出总结果就行

#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=262144;
int sum[maxn]；
int add[maxn];  //标记数组
void pushup(int rt)
{
    sum[rt]=sum[rt<<1]+sum[rt<<1|1];
}
void color(int l,int r,int c,int rt)  //标记
{
    sum[rt]=c*(r-l+1);
    add[rt]=c;
}
void push_color(int l,int r,int rt)  //标记下放
{
    if(add[rt])
    {
        int m=(l+r)>>1;
        color(l,m,add[rt],rt<<1);
        color(m+1,r,add[rt],rt<<1|1);
        add[rt]=0;   //取消标记
    }
}
void bulid(int l,int r,int rt)
{
    sum[rt]=1;
    if(l==r)
    {
        add[rt]=0;
        return ;
    }
    int m=(l+r)>>1;
    bulid(l,m,rt<<1);
    bulid(m+1,r,rt<<1|1);
}
void update(int L,int R,int c,int l,int r,int rt)
{
    if(L<=l && R>=r)
    {
        color(l,r,c,rt);
        return ;
    }
    push_color(l,r,rt);
    int m=(l+r)>>1;
    if(L<=m)
        update(L,R,c,l,m,rt<<1);
    if(R>m)
        update(L,R,c,m+1,r,rt<<1|1);
    pushup(rt);
}
int query(int L,int R,int l,int r,int rt)
{
    if(L<=l && R>=r)
        return sum[rt];
    push_color(l,r,rt);
    int m=(l+r)>>1;
    int ans=0;
    if(L<=m)
        ans+=query(L,R,l,m,rt<<1);
    if(R>m)
        ans+=query(L,R,m+1,r,rt<<1|1);
    return ans;
}
int main()
{
    int t,n,m;
    scanf("%d",&t);
    for(int i=1;i<=t;i++)
    {
        scanf("%d",&n);
        bulid(1,n,1);
        scanf("%d",&m);
        int x,y,z;
        update(1,n,1,1,n,1);  //一开始都是铜钩子价值为1
        while(m--)
        {
            scanf("%d%d%d",&x,&y,&z);
            update(x,y,z,1,n,1);
        }
        printf("Case %d: The total value of the hook is %d.\n",i,query(1,n,1,n,1));
    }
    return 0;
}