hihoCoder #1080 : 更为复杂的买卖房屋姿势 (线段树，多tag)

题意：

　　有编号为0~n的n+1个房屋，给出每个房屋的起始价格，随后给出m种修改，每次修改都要进行输出所有房屋的价格总和。修改有两种方式：（1）政府调控，编号L~R全置为同一价格（0）房屋自行涨跌，编号L~R的房屋价格全部涨/跌一部分。

思路：

　　只需要一个tag+浮动的价格就可以解决这个问题了。当tag=1时，表示需要对该节点的孩子进行修改。进行何种修改？看浮动价格flo是否为0，若为0，表示需要设置为同一价格，否则，表示价格需要涨跌。当先进行set后进行add时，按照set的方式下放即可；当先进行add后进行set时，set直接覆盖掉add，依然按照set的方式下放即可。

不知道错在哪

 #include <bits/stdc++.h>
 using namespace std;
 int n, m, e, l, r, d, v;
 bool flag;
 struct node
 {
     int sum;    //总和
     int flo;    //浮动价格
     bool tag;   //lazy tag
     node *ll,*rr;
 };

 node *create()
 {
     node *tmp=new(node);
     tmp->sum=tmp->flo=tmp->tag=;
     tmp->ll=tmp->rr=;
     return tmp;
 }

 node * create_tree(int LL,int RR)
 {
     node *tmp=create();
     if(LL==RR)  //没有必要设置lazy tag
     {
         int a;
         cin>>a;
         tmp->sum=a;
         return tmp;
     }
     int mid=((LL+RR)>>);
     tmp->ll= create_tree(LL,mid);
     tmp->rr= create_tree(mid+,RR);
     tmp->sum= tmp->ll->sum + tmp->rr->sum;
     return tmp;
 }

 int dfs(const int ll,const int rr,const int LL,const int RR,const int val,node *t)
 {
     if(ll==LL&&rr==RR)
     {
         t->tag=;
         if(flag==)    //政府调控
         {
             t->flo=;
             t->sum=(RR-LL+)*val;
         }
         else        //自发涨价
         {
             t->flo=val;
             t->sum+=(RR-LL+)*val;
         }
         return t->sum;
     }

     int mid=(LL+RR)/;
     if(t->tag)    //下放
     {
         t->tag=;
         t->ll->tag= t->rr->tag= ;
         if(t->flo==)//政府调控
         {
             t->ll->flo= t->rr->flo= ;
             t->ll->sum= t->sum/(RR-LL+)*(mid-LL+);
             t->rr->sum= t->sum - t->ll->sum;
         }
         else  //需要改浮动价格的
         {
             t->ll->flo= t->rr->flo= t->flo;
             t->ll->sum+= (mid-LL+)* t->flo;
             t->rr->sum+= (RR-mid)* t->flo;
         }
     }

     if(ll>mid)
         t->sum= t->ll->sum + dfs(ll,rr,mid+,RR,val,t->rr);
     else if(rr<=mid)
         t->sum= t->rr->sum + dfs(ll,rr,LL,mid,val,t->ll);
     else
         t->sum=dfs(ll,mid,LL,mid,val,t->ll) + dfs(mid+,rr,mid+,RR,val,t->rr);
     return t->sum;
 }

 int main()
 {
     //freopen("input.txt", "r", stdin);
     cin>>n>>m;
     node *tree=create_tree(,n+);    //建树
     for(int i=; i<m; i++)    //修改并输出
     {
         scanf("%d",&e);
         if(e)
         {
             flag=;
             scanf("%d%d%d",&l,&r,&v);
             printf("%d\n",dfs(l+, r+, , n+, v, tree));
         }
         else
         {
             flag=;
             scanf("%d%d%d",&l,&r,&d);
             printf("%d\n",dfs(l+, r+, , n+, d, tree));
         }
     }
     return ;
 }

WA代码