SeeYouAlways

题意：给出n个矩形，求它们的面积并思路：采用扫面线的思想，把矩形分成两条边,上边和下边,对横轴建树,然后从下到上扫描上去, cnt 这个变量表示了该节点表示的区间被完全覆盖，如果cnt=0，说明没有被完全覆盖（但不代表没有被覆盖）,sum代表该区间内被覆盖的线段的长度总和,要算出该节点所代表的区间被覆盖的长度，需要由它左右孩子节点被覆盖的长度相加所得。如果cnt=1，表示被完全覆盖，覆盖长度就

继续面积并学习中。。。（线段树解决）题意：给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积思路：其实跟求矩形面积并的思想是一样的，只不过在update里做了一点修改，矩形面积并只需要求至少覆盖一次的面积，而这题是至少覆盖两次的面积，稍微做点修改就可以了一样的，要求面积，就要求出至少覆盖两次的有效长度乘以高度差即可，求有效长度：1.cnt>1 : 说明该区间被覆盖两次或以