P6432 [USACO3.1] 形成的区域 Shaping Regions

$n$ 个不同颜色且不透明的长方形被放在一张宽为 $a$ 长为 $b$ 的白纸上。它们的边于白纸的边缘平行，且所有的长方形都放置在白纸内。 现在将他们重叠，重叠后会出现不同形状的各种颜色，你需要求出每种颜色的面积。 白纸的左下角的坐标为原点 $(0,0)$，且坐标轴平行于白纸边缘。

无

无

**样例输入输出 1 解释** 白纸经过各层覆盖后，各种颜色的面积分别为 $91,84,187,38$。 --- **数据规模与约定** 对于 $100\%$ 的数据，$1 \leq n \leq 10^3$，$1 \leq a,b \leq 10^4$，$1 \leq llx,lly,urx,ury \leq a,b$，$1 \leq color \leq n+1$。