昊昊爱运动 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 longusing 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;}