摘要：
题目链接：http://poj.org/problem?id=1151题目大意： 给你n个矩形，求他们的总面积之和。解题思路： 这是我写的线段树扫描线第一题，搜狗了一下，说实话网上的解释都很抽象，昨晚用手机百度一下看到了一张让人一看就有灵感的扫描线图，今天找了很久都没找到那张图了，本来还想copy一下给大家分享来着。 哈哈，不过大家别急，为了方便描述，自己动手画了几个。 四条红线为矩形的上下底边，这里我们称之为扫描线（实际编程中不存在，只是一个概念）。 如图所示，要求两个矩形的面积并，可以把矩形分成几个小矩形，最后的面积总和为它们的和。 对于每个小矩形其 面积S=长*宽。宽就是两... 阅读全文
