hdu 1689 Just a Hook

题意：题目的大体意思就是：最开始给你一个数是测试用例的个数。然后每组测试数据都有一个数据，代表总的长度，每个点的价值都为1，然后在输入改变的线段，后面跟着价值。

思路：这个题目其实就是裸的线段树区间更新，直接套模板。需要注意的就是这个地方是直接改变而不是加和，所以你需要吧lazy+和sum+改成lazy和sum。还要注意的就是，输出格式。

代码：

#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=100000+10;
struct node{
    int left,right;
    long long lazy,sum;
    void update(long long x){
        sum=(right-left+1)*x;
        lazy=x;
    }
}tree[4*maxn];
int a[maxn];

void pushdown(int id)
{
    int l=tree[id].lazy;
    if(l){
        tree[id<<1].update(l);
        tree[id<<1|1].update(l);
        tree[id].lazy=0;
    }
}

inline void pushup(int id)
{
    tree[id].sum=tree[id<<1].sum+tree[id<<1|1].sum;
}

inline void build(int id,int l,int r)
{
    tree[id].left=l;
    tree[id].right=r;
    tree[id].sum=tree[id].lazy=0;
    if(l==r){
        tree[id].sum=a[l];//这个地方一般是scanf！！！！！！！
        return ; 
    }
    
    int mid=(l+r)>>1;
    build(id<<1,l,mid);
    build(id<<1|1,mid+1,r);
    pushup(id);//更新 
}

void update(int id,int l,int r,int val)
{
    int L=tree[id].left,R=tree[id].right;
    if(l<=L&&R<=r){
        tree[id].update(val);
        return ;
    }
    else{
        pushdown(id);
        int mid=(L+R)>>1;
        if(r<=mid) update(id<<1,l,r,val);
        else if(l>mid) update(id<<1|1,l,r,val);
        else{
            update(id<<1,l,mid,val);
            update(id<<1|1,mid+1,r,val);
        }
        pushup(id);
    }
}

long long query(int id,int l,int r)
{
    int L=tree[id].left,R=tree[id].right;
    if(l<=L&&R<=r)
        return tree[id].sum;
    
    else{
        pushdown(id);
        int mid=(L+R)>>1;
        if(r<=mid) return query(id<<1,l,r);
        if(l>mid) return query(id<<1|1,l,r);
        
        return query(id<<1, l, mid)+query(id<<1|1, mid+1,r);
    }
}

int main()
{
    int N;scanf("%d",&N);
    for(int i=0;i<N;i++){
        int x;scanf("%d",&x);
        for(int j=1;j<=x;j++) a[j]=1;
        build(1,1,x);
        int y;scanf("%d",&y);
        while(y--){
        int a,b,c;scanf("%d%d%d",&a,&b,&c);
        update(1,a,b,c);
        }
        printf("Case %d: The total value of the hook is %d.\n",i+1,query(1,1,x));
    }
}