线段树+扫描线+离散化

hdu1542（求面积） 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1542 题意：对于每个矩形，给你左下和右上的坐标，求这些矩形的总覆盖面积。 思路：线段树+扫描线，由于给的矩形最多100个，但是坐标确特大，所以可以离散化我们要用来建树的坐标。 线段树：我们用它存两个值即可，一个是区间被覆盖长度，一个是当前是否还被覆盖。 扫描线：我们可以把一幅图用

>>阅读原文<<