P1558 色板游戏 线段树（区间修改，区间查询）

题意：

给n，m，k，n长度，k个操作，m种颜色

操作C：输入A,B,C，区间【A,B】变成C颜色，可能A>B，所以要确保A<B

操作P：输入A,B，区间【A,B】的颜色种类

思路：

因为颜色只有30种，可以用位运算，然后进行lazy标记

 #include<bits/stdc++.h>
 using namespace std;
 #define ll long long
 #define il inline
 #define it register int
 #define inf 0x3f3f3f3f
 #define lowbit(x) (x)&(-x)
 #define mem(a,b) memset(a,b,sizeof(a))
 #define mod 998244353
 const int maxn=1e6+;
 int n,m,k;
 int tree[maxn],lazy[maxn];
 il void pushdown(int x){
     if(lazy[x]){
         tree[x<<]=lazy[x];tree[x<<|]=lazy[x];
         lazy[x<<]=lazy[x];lazy[x<<|]=lazy[x];
         lazy[x]=;
     }
 }
 il void pushup(int x){
     tree[x]=tree[x<<]|tree[x<<|];
 }
 void build(int x,int l,int r){
     if(l==r){
         tree[x]=;return;
     }
     int mid=(l+r)>>;
     build(x<<,l,mid);
     build(x<<|,mid+,r);
     pushup(x);
 }
 void update(int x,int l,int r,int l1,int r1,int zhi){
     if(l1<=l && r<=r1){
         pushdown(x);
         int w=(ll)<<(zhi-);
         lazy[x]=w;tree[x]=w;
         return;
     }
     pushdown(x);
     int mid=(l+r)>>;
     if(l1<=mid){
         update(x<<,l,mid,l1,r1,zhi);
     }
     if(r1>mid){
         update(x<<|,mid+,r,l1,r1,zhi);
     }
     pushup(x);
 }
 int query(int x,int l,int r,int l1,int r1){
     if(l1<=l && r<=r1){
        return tree[x];
     }
     pushdown(x);
     int temp=;
     int mid=(l+r)>>;
     if(l1<=mid){
         temp|=query(x<<,l,mid,l1,r1);
     }
     if(r1>mid){
         temp|=query(x<<|,mid+,r,l1,r1);
     }
     return temp;
 }
 int main(){
     char c;
     scanf("%d%d%d",&n,&m,&k);
     build(,,n);
     for(it i=;i<k;i++){
         //getchar();
         scanf("%s",&c);
         if(c=='C'){
             int A,B,C;
             scanf("%d%d%d",&A,&B,&C);
             if(A>B){swap(A,B);}
             update(,,n,A,B,C);
         }
         else{
              int A,B;
             scanf("%d%d",&A,&B);
             if(A>B){swap(A,B);}
             int sum=query(,,n,A,B),ans=;
             for(it j=;j<m;j++){
                 if(sum&(<<j)){ans++;}
             }
             printf("%d\n",ans);
         }
     }
     return ;
 }

这道题我wa了一个晚上，调了一个晚上，自闭了一个晚上

第二天早上，重写还是wa，实在是搞不定了，去看了题解。感觉没差，然后把题解交上ac？？？？

然后照着题解写了一边又wa，？？？最后在讨论区瞧见了一个解释……

我举报这题坑爹。不过让我涨了%c %s getchar（）的认知

这题用getchar();scanf("%c",&c);就是wa到死

换成scanf(" %c",&c);或者scanf("%s",&c);就AC

从未考虑这一块的我理所当然的用了getchar()；还拼命找错，记住了