昊昊爱运动 II

昊昊喜欢运动

他N天内会参加M种运动(每种运动用一个[1,m]的整数表示)
现在有Q个操作，操作描述如下
昊昊把第l天到第r天的运动全部换成了x(x∈[1,m])
问昊昊第l天到第r天参加了多少种不同的运动

对于所有的Q操作，每一行输出一个数 表示昊昊在第l
天到第r天一共做了多少种活动

主要是用线段树+bitset来做的

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <bitset>
#include <map>

#define FOR(i,a,b) for(int i=a;i<=b;i++)
#define ROF(i,a,b) for(int i=a;i>=b;i--)
#define mem(i,a) memset(i,a,sizeof(i))
#define rson mid+1,r,rt<<1|1
#define lson l,mid,rt<<1

#define ll long long
#define LL long long
using namespace std;
template <typename T>inline void read(T &_x_){
    _x_=0;bool f=false;char ch=getchar();
    while (ch<'0'||ch>'9') {if (ch=='-') f=!f;ch=getchar();}
    while ('0'<=ch&&ch<='9') {_x_=_x_*10+ch-'0';ch=getchar();}
    if(f) _x_=-_x_;
}
const double eps = 0.0000001;
const int maxn = 2e5+7;
const int mod = 1e9+7;

bitset<110> tr[maxn<<2];
int lazy[maxn<<2];
int n,m,q,x,y,z;

void pushup(int rt){
    tr[rt] = tr[rt<<1]|tr[rt<<1|1];
}

void pushdown(int rt){  
    if(lazy[rt]){  
        tr[rt<<1].reset();  
        tr[rt<<1|1].reset();  
        tr[rt<<1][lazy[rt]]=1;  
        tr[rt<<1|1][lazy[rt]]=1;  
        lazy[rt<<1]=lazy[rt<<1|1]=lazy[rt];  
        lazy[rt]=0;  
    }  
}

void build(int l,int r,int rt){
    if(l==r){
        lazy[rt]=0;
        read(x);
        tr[rt].reset();
        tr[rt][x]=1;
        return;
    }
    int mid=(l+r)/2;
    build(lson);
    build(rson);
    pushup(rt);
}

void update(int l,int r,int rt,int L,int R,int c){
    if(l>=L&&r<=R){
        tr[rt].reset();
        tr[rt][c]=1;
        lazy[rt]=c;
        return;
    }
    pushdown(rt);
    int mid=(l+r)/2;
    if(mid>=L)update(lson,L,R,c);
    if(mid<R)update(rson,L,R,c);
    pushup(rt);
}

bitset<110> query(int l,int r,int rt,int L,int R){
    if(l>=L&&r<=R){
        return tr[rt];
    }
    pushdown(rt);
    int mid=(l+r)/2;
    bitset<110> ans;ans.reset();
    if(mid>=L)ans|=query(lson,L,R);
    if(mid<R)ans|=query(rson,L,R);
    pushup(rt);
    return ans;
}

int main(){
    read(n),read(m);
    build(1,n,1);
    read(q);
    FOR(i,1,q){
        char ch[2];
        scanf("%s",ch);
        if(ch[0]=='M'){
            read(x),read(y),read(z);
            update(1,n,1,x,y,z);
        }else{
            read(x),read(y);
            printf("%d\n",query(1,n,1,x,y).count());
        }
    }
    return 0;
}