HDU 1698 just a hook 线段树

区间修改的线段树

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int n;
struct {
    int l,r,v;
}node[400005];
int setv[400005];
int sum;
void build(int o,int l,int r)
{
    node[o].v=1;
    node[o].l=l;
    node[o].r=r;
    if(l==r)
        return ;
    int mid=(l+r)/2;
    build(2*o,l,mid);
    build(2*o+1,mid+1,r);
}
void pushdown(int o)
{
    if(setv[o]>0)
    {
        setv[2*o]=setv[2*o+1]=setv[o];
        setv[o]=0;
    }
}
void update(int o,int l,int r,int v)
{
    if(node[o].l>=l&&node[o].r<=r)
    {
        setv[o]=v;
        return ;
    }
	if(node[o].l==node[o].r)
	{
		return ;
	}
    pushdown(o);
    int mid=(node[o].l+node[o].r)/2;
    if( l> mid)
        update(2*o+1,l,r,v);
    else if( r <= mid )
        update(2*o,l,r,v);
	else
	{
		update(2*o,l,mid,v);
		update(2*o+1,mid+1,r,v);
	}
}
void solve(int o,int l,int r)
{
    if(setv[o]>0)
    {
        sum+=setv[o]*(r-l+1);
		return ;
	}
	if(node[o].l==node[o].r)
	{
		sum++;
		return ;
	}
    else
    {
        int m=(node[o].l+node[o].r)/2;
        solve(2*o,l,m);
        solve(2*o+1,m+1,r);
    }
}
int main()
{
    int t;
    scanf("%d",&t);
    int Case=1; 
    while(t--)
    {
        int a;
        scanf("%d%d",&n,&a);
        build(1,1,n);
        memset(setv,0,sizeof(setv));
        while(a--)
        {
            int l,r,v;
            scanf("%d%d%d",&l,&r,&v);
            update(1,l,r,v);
        }
        sum=0;
        solve(1,1,n);
        printf("Case %d: The total value of the hook is %d.\n",Case++,sum);
    }
    return 0;
}
/*
1
10
2
1 5 2
5 9 3
*/