http://poj.org/problem?id=2777
不多說了 和貼海報那題一樣 http://www.cnblogs.com/liulangye/archive/2012/06/11/2545349.html
代碼：
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<queue>
#include<algorithm>
#include<vector>
using namespace std;
const int N=100005;
struct node
{
int k;
int l,r;
}mem[N*3];
bool out[32];
int ans;
void build(int x,int l,int r)
{
mem[x].k=0;
mem[x].l=l;
mem[x].r=r;
if(mem[x].l==mem[x].r)
return;
int mid=(l+r)>>1;
build(x*2,l,mid);
build(x*2+1,mid+1,r);
}
void paint(int x,int l,int r,int color)
{
if(mem[x].l==l&&mem[x].r==r)
{
mem[x].k=color;
return ;
}
if(mem[x].k>0)
{
mem[x*2].k=mem[x].k;
mem[x*2+1].k=mem[x].k;
mem[x].k=0;
}
int mid=(mem[x].l+mem[x].r)>>1;
if(r<=mid)
{
paint(x*2,l,r,color);
}
else if(l>mid)
{
paint(x*2+1,l,r,color);
}
else
{
paint(x*2,l,mid,color);
paint(x*2+1,mid+1,r,color);
}
}
void findcolor(int x,int l,int r)
{//cout<<x<<" "<<mem[x].l<<" "<<mem[x].r<<" "<<mem[x].k<<endl;
if(mem[x].k>0)
{
if(out[mem[x].k]==false)
{
out[mem[x].k]=true;
++ans;
}
return ;
}
int mid=(mem[x].l+mem[x].r)>>1;
if(r<=mid)
{
findcolor(x*2,l,r);
}
else if(l>mid)
{
findcolor(x*2+1,l,r);
}
else
{
findcolor(x*2,l,mid);
findcolor(x*2+1,mid+1,r);
}
}
int main()
{
int L,T,O;
while(scanf("%d %d %d",&L,&T,&O)!=EOF)
{
build(1,1,L);
mem[1].k=1;
char c;
int l,r,color;
while(O--)
{
getchar();
scanf("%c",&c);
if(c=='C')
{
scanf("%d %d %d",&l,&r,&color);
paint(1,l,r,color);
}
else
{
scanf("%d %d",&l,&r);
memset(out,false,sizeof(out));
ans=0;
findcolor(1,l,r);
printf("%d\n",ans);
}
}
}
return 0;
}
?
更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主
微信掃碼或搜索：z360901061
微信掃一掃加我為好友
QQ號聯(lián)系： 360901061
您的支持是博主寫作最大的動力，如果您喜歡我的文章，感覺我的文章對您有幫助，請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點(diǎn)擊下面給點(diǎn)支持吧，站長非常感激您！手機(jī)微信長按不能支付解決辦法：請將微信支付二維碼保存到相冊，切換到微信，然后點(diǎn)擊微信右上角掃一掃功能，選擇支付二維碼完成支付。
【本文對您有幫助就好】元
