给出几个矩形，求出面积之和，相交区域只能算一次
一开始想用线段树求个并，后来发现没办法知道并了几次，然后就不会了
看了题解
本题其实很简单，但是想要想到转化也很不容易，因为本题是求面积之和，但是两个矩形有可能会重合在一起，所以这是就需要将所有矩形的分割成一个一个单位的小正方形。这样就可以对他们进行标记。最后查找被标记小正方形的个数。
看了下数据范围，果然可以23333，做题越多越觉得智商不够
原文：http://www.cnblogs.com/cnblogs321114287/p/4799653.html