摘要： 问题：给出若干个矩形，（给的是矩形左上角和右下角坐标），求最后所得图形的面积/周长； 三个矩形如左图所示，而若要计算面积，看右图，用3个矩形各自的面积之和减去重复部分（红色和蓝色）的面积 人算很简单，但是用算法怎么实现呢？ 此类问题一般都是用线段树辅助扫描法来计算； 什么是扫描法？有什么用？怎么用？ 阅读全文