扫描线 Scanning

扫描线一般运用在图形上面，它和它的字面意思十分相似，就是一条线在整个图上扫来扫去，它一般被用来解决图形面积，周长等问题。

习题

• P5490 【模板】扫描线 提高+/省选-
• P1856 [IOI1998] [USACO5.5] 矩形周长Picture 省选/NOI-
• P3755 [CQOI2017]老C的任务 省选/NOI-
• P1502 窗口的星星 省选/NOI-
• P1382 楼房 提高+/省选-