KirinSB

摘要： 题意：给n个可能相交的矩形，问你不重复的总面积 思路：扫描线，一边扫一边加。 扫描线：图片来源：理解扫描线 假设我们要算以下四个矩形面积，显然中间深色的是重复的。我们按照x的大小，从左往右扫，然后用线段树维护y轴向的长度就可以了。但是，我们不能用点去维护y轴坐标，而是抽象成把点i看成y[i]到y[i 阅读全文