全 WA+ACHACK 求条 闭关

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e6+10;
int n,tt,q,x,y,z;
char op;
struct node{
	int data,l,r,lazy;
}t[N*4];
int get(int x){
	int sum=0;
	while(x){
		sum+=x%2;
		x/=2;
	}
	return sum;
}
void pushdown(int rt){
	t[rt<<1].data=t[rt].lazy;
	t[rt<<1|1].data=t[rt].lazy;
	t[rt<<1].lazy=t[rt].lazy;
	t[rt<<1|1].lazy=t[rt].lazy;
	t[rt].lazy=0;
	return; 
}
void init(int l,int r,int rt=1){
	t[rt].l=l,t[rt].r=r,t[rt].data=1;
	if(l==r) return;
	int mid=(l+r)>>1;
	init(l,mid,rt<<1);
	init(mid+1,r,rt<<1|1);
	return;
}
void modify(int l,int r,int x,int rt=1){
	if(t[rt].l>=l&&t[rt].r<=r){
		t[rt].data=x,t[rt].lazy=x;
		return;
	}
	if(t[rt].lazy) pushdown(rt);
	int mid=(t[rt].l+t[rt].r)>>1;
	if(l<=mid) modify(l,r,x,rt<<1);
	if(r>mid) modify(l,r,x,rt<<1|1);
	t[rt].data=t[rt<<1].data|t[rt<<1|1].data;
	return;
}
int query(int l,int r,int rt=1){
	if(t[rt].l>=l&&t[rt].r<=r) return t[rt].data;
	if(t[rt].lazy) pushdown(rt);
	int mid=(t[rt].l+t[rt].r)>>1;
	int ans=0;
	if(l<=mid) x=x|query(l,r,rt<<1);
	if(r>mid) x=x|query(l,r,rt<<1|1);
	return ans;
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>tt>>q;
	init(1,n);
	while(q--){
		cin>>op;
		if(op=='C'){
			cin>>x>>y>>z;
			if(x>y) swap(x,y);
			modify(x,y,1<<(z-1));
		}else{
			cin>>x>>y;
			if(x>y) swap(x,y);
			cout<<get(query(x,y))<<'\n'; 
		}
	}
	return 0;
}