P1558 色板游戏 线段树+二进制状压

好，这个想法是我想拿去做HH的项链的。但是那个颜色有十万种。。。直接爆。

做这个倒是so easy

被两个地方坑了。1，a，b可能大小相反。

2，ask之前要down一波，我没down就挂了。。。。。。

注意要把+换成 |

 #include <cstdio>
 #include <iostream>
 #include <algorithm>
 using namespace std;
 struct Node
 {
     int l,r,sum=,tag=;
 }node[];

 void build(int l,int r,int o)
 {
     node[o].l=l;
     node[o].r=r;
     node[o].sum=;
     if(l==r) return;
     int mid=(l+r)>>;
     build(l,mid,o<<);
     build(mid+,r,o<<|);
     return;
 }
 void down(int o)
 {
     if(node[o].tag)
     {
         node[o<<].tag  =node[o].tag;
         node[o<<|].tag=node[o].tag;
         node[o<<].sum  =node[o].tag;
         node[o<<|].sum=node[o].tag;
         node[o].tag=;
     }
     return;
 }
 void add(int L,int R,int v,int o)
 {
     if(L<=node[o].l && node[o].r<=R)
     {
         node[o].sum=v;
         node[o].tag=v;
         return;
     }
     if(node[o].r<L || R<node[o].l) return;
     int mid=(node[o].l+node[o].r)>>;
     down(o);
     if(L<=mid) add(L,R,v,o<<);
     if(mid<R)  add(L,R,v,o<<|);
     node[o].sum=node[o<<].sum|node[o<<|].sum;
     return;
 }
 int ask(int L,int R,int o)
 {
     if(L<=node[o].l && node[o].r<=R) return node[o].sum;
     if(node[o].r<L || R<node[o].l)   return ;
     down(o);
     return ask(L,R,o<<)|ask(L,R,o<<|);
 }
 int main()
 {
     int n,m,T,x,y,z;
     char flag;
     scanf ("%d%d%d",&n,&T,&m);
     build(,n,);
     while(m--)
     {
         cin>>flag;
         if(flag=='C')
         {
             scanf("%d%d%d",&x,&y,&z);
             if(x>y) swap(x,y);
             add(x,y,(<<z),);
         }
         else
         {
             scanf("%d%d",&x,&y);
             if(x>y) swap(x,y);
             int k=ask(x,y,),ans=;
             while(k)
             {
                 ans+=(k%);
                 k=k>>;
             }
             printf("%d\n",ans);
         }
     }
     return ;
 }

AC代码在此