HIHO线段树(成段)

 #include <stdio.h>
 #define lson l,mid,id<<1
 #define rson mid+1,r,id<<1|1
 const int MM = ;
 int num[MM<<],lazy[MM<<];
 
 void push_down(int l,int r,int id)
 {
     int mid=(l+r)>>;
     num[id<<]=lazy[id]*(mid-l+);
     num[id<<|]=lazy[id]*(r-mid);
     lazy[id<<]=lazy[id<<|]=lazy[id];
     lazy[id]=;
 }
 void build_tree(int l,int r,int id)
 {
     lazy[id]=;
     if(l==r)
     {
         scanf("%d",&num[id]);
         return;
     }
     else
     {
         int mid=(l+r)>>;
         build_tree(lson);
         build_tree(rson);
         num[id]=num[id<<]+num[id<<|];
     }
 }
 
 void Update(int L,int R,int e,int l,int r,int id)
 {
     if(L<=l&&r<=R)
     {
         num[id]=(r-l+)*e;
         lazy[id]=e;
         return;
     }
     if(lazy[id])push_down(l,r,id);
     int mid=(l+r)>>;
     if(L<=mid)
         Update(L,R,e,lson);
     if(R>mid)
         Update(L,R,e,rson);
     num[id]=num[id<<]+num[id<<|];
 
 }
 int Query(int L,int R,int l,int r,int id)
 {
     if(L<=l&&r<=R)
     {
         return num[id];
     }
     if(lazy[id])push_down(l,r,id);
     int mid=(l+r)>>;
     int ret=;
     if(L<=mid)ret+=Query(L,R,lson);
     if(R>mid)ret+=Query(L,R,rson);
     num[id]=num[id<<]+num[id<<|];
     return ret;
 }
 int main()
 {
     int n,m,op,x,y,z;
     scanf("%d",&n);
     build_tree(,n,);
     scanf("%d",&m);
     while(m--)
     {
         scanf("%d",&op);
         if(op==)
         {
             scanf("%d %d %d",&x,&y,&z);
             Update(x,y,z,,n,);
         }
         else
         {
             scanf("%d %d",&x ,&y);
             int ans=Query(x,y,,n,);
             printf("%d\n",ans );
         }
     }
 }