来源：https://oi-wiki.org/geometry/scanning/

扫描线（Sweep Line）是计算几何和信奥赛中的经典降维思想，核心是用一条虚拟直线扫过平面，把二维几何问题转化为一维区间维护问题，常搭配线段树使用，时间复杂度一般为 O(nlogn) 。 核心思想 假想一条直线（垂直/水平）按固定方向扫描，遇到几何对象边界时触发"事件"，用数据结构动态维护当前扫描线截得的区间状态，从而计算面积、周长、交点等。