线段树区间修改 HDU 1698

#include <iostream>
#include <cstdio>

using namespace std;

struct Node
{
    int l;
    int r;
    int sum;
    int lz;
}bn[400000];

void build(int k,int l,int r)
{
    bn[k].l=l;
    bn[k].r=r;
    bn[k].lz=0;
    if(l==r)
    {
        bn[k].sum=1;
        return ;
    }
    int lk=k*2;
    int rk=lk+1;
    int mid=(l+r)/2;
    build(lk,l,mid);
    build(rk,mid+1,r);
    bn[k].sum=bn[lk].sum+bn[rk].sum;
}

void push(int k)
{
    int lk=k*2;
    int rk=lk+1;
    bn[lk].sum=(bn[lk].r-bn[lk].l+1)*bn[k].lz;
    bn[rk].sum=(bn[rk].r-bn[rk].l+1)*bn[k].lz;
    bn[lk].lz=bn[k].lz;
    bn[rk].lz=bn[k].lz;
    bn[k].lz=0;
}

void change(int k,int l,int r,int a)
{
    if(bn[k].l==l&&bn[k].r==r)
    {
        bn[k].sum=a*(bn[k].r-bn[k].l+1);
        bn[k].lz=a;
        return ;
    }
    if(bn[k].lz)
        push(k);
    int lk=k*2;
    int rk=lk+1;
    if(bn[lk].r>=r)
        change(lk,l,r,a);
    else if(bn[rk].l<=l)
        change(rk,l,r,a);
    else
    {
        change(lk,l,bn[lk].r,a);
        change(rk,bn[rk].l,r,a);
    }
    bn[k].sum=bn[lk].sum+bn[rk].sum;
}

int main()
{
    int t;
    cin>>t;
    for(int l=1;l<=t;l++)
    {
        int n;
        scanf("%d",&n);
        build(1,1,n);
        int s;
        scanf("%d",&s);
        while(s--)
        {
            int a,b,c;
            scanf("%d%d%d",&a,&b,&c);
            change(1,a,b,c);
        }
        cout<<"Case "<<l<<": The total value of the hook is ";
        cout<<bn[1].sum<<'.'<<endl;
    }
    return 0;
}