线段树 (扫描线)

　　这里用HDU的1542题作为例子，一个经典的扫描线题目，计算矩形并的和。 　　首先介绍扫描线，就是一根假想的线，从左到右的一条竖线扫描过去。 　　扫描线可以用来填充多边形，具体请看 http: ...