hdu 1866 几个矩形面积的和 ***

给出几个矩形，求出面积之和，相交区域只能算一次

一开始想用线段树求个并，后来发现没办法知道并了几次，然后就不会了

看了题解

本题其实很简单，但是想要想到转化也很不容易，因为本题是求面积之和，但是两个矩形有可能会重合在一起，所以这是就需要将所有矩形的分割成一个一个单位的小正方形。这样就可以对他们进行标记。最后查找被标记小正方形的个数。

 

看了下数据范围，果然可以23333，做题越多越觉得智商不够

题解链接