HDU 1698 Just a Hook 线段树 区间修改

题意：

一个区间编号为1到n，刚开始每个单位的值都为1，然后给出q个操作：u，v，w，把区间[u,v]的单位的值修改为w，问这q个操作后，总区间的值的和。

注意，这道题在输出的时候，我在最后忘了一个 "."，然后就wa了一次。

这个线段树有3个函数，pushup，pushdown，update，（build，query这道题可以省略）。

pushup：更新父亲节点的信息。

pushdown：把父亲节点的信息传递给子节点。

update：更新区间信息。

#include<cstdio>
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
const int maxn=100000+10;
int setv[maxn<<2];
int sum[maxn<<2];
void pushup(int rt)
{
    sum[rt]=sum[rt<<1]+sum[rt<<1|1];
}
void pushdown(int rt,int len)
{
    if(setv[rt]>0){
        setv[rt<<1]=setv[rt<<1|1]=setv[rt];
        sum[rt<<1]=setv[rt<<1]*(len-(len>>1));
        sum[rt<<1|1]=setv[rt<<1|1]*(len>>1);
        setv[rt]=0;
    }
}
void update(int L,int R,int p,int l,int r,int rt)
{
    if(L<=l&&R>=r){
        setv[rt]=p;
        sum[rt]=p*(r-l+1);
        return ;
    }
    pushdown(rt,r-l+1);
    int m=(l+r)>>1;
    if(L<=m)
        update(L,R,p,lson);
    if(R>m)
        update(L,R,p,rson);
    pushup(rt);
}
int main()
{
    int test;
    int cas=0;
    scanf("%d",&test);
    while(test--){
        cas++;
        int n,q;
        scanf("%d",&n);
        scanf("%d",&q);
        setv[1]=1;
        sum[1]=n;
        int u,v,w;
        for(int i=0;i<q;i++){
            scanf("%d%d%d",&u,&v,&w);
            update(u,v,w,1,n,1);
        }
        printf("Case %d: The total value of the hook is %d.
",cas,sum[1]);
    }
    return 0;
}