hdu -1698 很水的线段树 lazy

题意： 屠夫有一个钩子，由n节棍子组成（编号：1-n），每节棍子可以是金-3，银-2，铜-1的材质。原本是铜组成的，会有几个操作，每一个操作是:输入l,r,num，然后把编号为[l,r]的棍子材质替换为num。求最后的所有棍子材质和。
只有一个知识点 那就是lazy，懒惰标记。
下面贴一下我我自己的代码，注解 都写在下面。
题目比较水，我也写得比较水，最后那个查询求和可以优化。

#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <set>#include <map>#include <string>#include <math.h>#include <stdlib.h>#include <time.h>using namespace std;const int MAXN = 100005;struct node{    int l,r;    int lazy;      //懒惰标记    int val;      //表示材质}segTree[MAXN*4];void build(int L,int R,int n){ //建树    segTree[n].l=L;    segTree[n].r=R;    segTree[n].lazy=0;    segTree[n].val=1;    if(L==R)        return;    int mid=(L+R)/2;    build(L,mid,2*n);    build(mid+1,R,2*n+1);}void push_down(int n){  //更新懒惰标记的左右子树     if(segTree[n].lazy){       segTree[n].lazy=0;  //一定不要忘记这一步取消懒惰标记，很容易忘记这一步导致程序崩溃。       segTree[n<<1].val=segTree[n].val;       segTree[(n<<1)|1].val=segTree[n].val;       segTree[n<<1].lazy=1;       segTree[(n<<1)|1].lazy=1;    }}void update(int l,int r,int n,int ll){    //更新区间    if(segTree[n].l==l && segTree[n].r==r){        segTree[n].lazy=1;        segTree[n].val=ll;        return;    }    push_down(n);    int mid=(segTree[n].l + segTree[n].r)/2;    if(r<=mid) update(l,r,n<<1,ll);    else if(l>mid) update(l,r,(n<<1)|1,ll);    else{        update(l,mid,n<<1,ll);        update(mid+1,r,(n<<1)|1,ll);    }}int query(int i,int u){        //查询    if(segTree[i].l == u && segTree[i].r == u)       return segTree[i].val;    push_down(i);    int mid=(segTree[i].l + segTree[i].r)/2;    if(u<=mid) return query(i<<1,u);    else return query((i<<1)|1,u);}int main(){    int t;    freopen("1.txt","r",stdin);    scanf("%d",&t);    for(int num=1;num<=t;num++){        printf("Case %d: ",num);        int n,q;        scanf("%d %d",&n,&q);        build(1,n,1);        while(q--){            int x,y,z;            scanf("%d %d %d",&x,&y,&z);            update(x,y,1,z);        }        int ans=0;        for(int i=1;i<=n;i++){            ans+=query(1,i);        }        printf("The total value of the hook is %d.\n",ans);    }    return 0;}