hdu4052——线段树，矩形并
题意：在一个给定大小的平面上给出一些不相交的矩形，在这个平面放一个长度为M的线段且不与任何一个矩形相交，有多少种方法。不失一般性的，可以先求横着放线段的情况。如果枚举放线段的起点的话，那么每个矩形前方m-1长度与自己等宽的区域也是不能放置起点的，那么除去所有不能放置起点的区域，其余区域的面积就是横着放线段的方案数。竖着放同理。求面积，上模板，线段树求矩形并的面积。#include #
