题目大意：

给出多个不同颜色的矩形，求最后覆盖的颜色的面积。

思路分析：

我是自己手动暴力枚举。

比赛的时候漏了一种情况。

RGB 可以从 RG+RB组合来（只是举例，就是说可以从两种颜色组合而来）。

然后就只需要维护所有的颜色

用扫描线来判断。

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #define MAXN 42222 using namespace std; typedef long long ll; struct node { ll s,e,h,type,color;//记录的是每一条线的起点 终点 距离X周的面积 bool operator < (const node &cmp)const { return h
      
       =e) { cnt[num][color]+=val; pushup(num,s,e); return ; } int mid=(s+e)>>1; if(l<=mid)update(num<<1,s,mid,l,r,val,color); if(r>mid)update(num<<1|1,mid+1,e,l,r,val,color); pushup(num,s,e); } void debug(int num,int s,int e) { printf("s = %d e = %d\n",s,e); for(int i=0;i<=6;i++)printf("%d ",tree[num][i]); puts(""); if(s==e)return; int mid=(s+e)>>1; debug(num<<1,s,mid); debug(num<<1|1,mid+1,e); } ll ans[7]; int main() { int n,T; int cas=1; for(scanf("%d",&T);T--;) { scanf("%d",&n); int m=0; for(int i=1;i<=n;i++) { char str[5]; ll x1,y1,x2,y2; scanf("%s%I64d%I64d%I64d%I64d",str,&x1,&y1,&x2,&y2); ll co; if(str[0]=='R')co=0; else if(str[0]=='G')co=1; else if(str[0]=='B')co=2; m++; x[m]=x1; line[m].s=x1,line[m].e=x2,line[m].h=y1,line[m].type=1,line[m].color=co; m++; x[m]=x2; line[m].s=x1,line[m].e=x2,line[m].h=y2,line[m].type=-1,line[m].color=co; } sort(line+1,line+1+m); sort(x+1,x+1+m); int tot=unique(x+1,x+1+m)-x-1; memset(ans,0,sizeof ans); memset(tree,0,sizeof tree); memset(cnt,0,sizeof cnt); for(int i=1;i