poj 2777 Count Color

区间染色，线段树。
#include<stdio.h>
#include<string.h>
struct node{
int l;
int r;
int col;
}tree[400000];
int f[31];
char oper[2];
int len,t,o,a,b,d,ans;
void build_tree(int i,int l,int r)
{
tree[i].l=l;
tree[i].r=r;
tree[i].col=1;
if(tree[i].l==tree[i].r)
{
return;
}
int mid=(tree[i].l+tree[i].r)/2;
build_tree(2*i,l,mid);
build_tree(2*i+1,mid+1,r);
}
void updata(int i,int a,int b,int d)
{
if(tree[i].col==d)  return;
if(tree[i].l==a&&tree[i].r==b)
{
tree[i].col=d;
return;
}
if(tree[i].col>0)
{
tree[2*i].col=tree[i].col;
tree[2*i+1].col=tree[i].col;
tree[i].col=0;
}
int mid=(tree[i].l+tree[i].r)/2;
if(b<=mid) updata(2*i,a,b,d);
else if (a>=mid+1) updata(2*i+1,a,b,d);
else{
updata(2*i,a,mid,d);
updata(2*i+1,mid+1,b,d);
}
}

void qurry(int i,int a,int b)
{
if(tree[i].col>0)
{
f[tree[i].col]=1;
return;
}
int mid=(tree[i].l+tree[i].r)/2;
if(b<=mid)  qurry(2*i,a,b);
else if(a>=mid+1) qurry(2*i+1,a,b);
else{
qurry(2*i,a,mid);
qurry(2*i+1,mid+1,b);
}
}
int main()
{

while(scanf("%d%d%d",&len,&t,&o)!=EOF)
{
build_tree(1,1,len);
for(int i=0;i<o;i++)
{
scanf("%s",oper);
if(oper[0]=='C')
{
scanf("%d%d%d",&a,&b,&d);
updata(1,a,b,d);
}
else
{
memset(f,0,sizeof(f));
ans=0;
scanf("%d%d",&a,&b);
qurry(1,a,b);
for(int j=1;j<=t;j++)
if(f[j]) ans++;
printf("%d\n",ans);
}
}
}
return 0;
}