扫描线

一句话理解

扫描线：一条线扫过去处理事件。

为什么要学

矩形面积并、交。

讲解

x 排序，线段树维护 y 被覆盖次数。

例子

从左往右扫。

常见错误

• 离散 y。
• 入边出边顺序同一 x。