HDU 1698（Just a Hook ）

#include<stdio.h>
#include<string.h>
struct node
{
int a,b,value;
}tree[300005];
int ans;
void maketree(int i,int a,int b)
{
tree[i].a=a;
tree[i].b=b;
tree[i].value =1;
if(a==b)
return;
int mid=(a+b)/2;
maketree(i*2,a,mid);
maketree(i*2+1,mid+1,b);
}
void update(int i,int a,int b,int value)
{
if(tree[i].value ==value)
return;
if(tree[i].a ==a && tree[i].b==b)
    {
tree[i].value =value;
return;
}
if(tree[i].value !=-1)
{
tree[i*2+1].value =tree[i*2].value =tree[i].value ;
tree[i].value =-1;
}
int mid=(tree[i].a+tree[i].b)/2;
if(a>mid)
update(i*2+1,a,b,value);
else if(b<=mid)
update(i*2,a,b,value);
else
{
update(i*2,a,mid,value);
update(i*2+1,mid+1,b,value);
}
}
void count(int i)
{
    if(tree[i].value!=-1)
ans=(tree[i].b -tree[i].a+1)*tree[i].value +ans;
else
{
count(i*2);
count(i*2+1);
}
}
int main()
{
    int i,j,t,n,q,x,y,z;
    scanf("%d",&t);
    for(i=1;i<=t;i++)
    {
        scanf("%d%d",&n,&q);
        maketree(1,1,n);
        for(j=1;j<=q;j++)
        {
            scanf("%d%d%d",&x,&y,&z);
            update(1,x,y,z);
        }
        ans=0;
count(1);
        printf("Case %d: The total value of the hook is %d.\n",i,ans);
    }
    return 0;
}