摘要：(题目链接) 1.扫描线 题意 求矩形周长并。 Solution 转自 先看图： 为了解决这个问题 我们先把一坨一坨的矩形 进行矩形切割： 我们考虑周长由哪些部分构成 其中，红线是需要统计入周长的竖边，绿线是需要统计入周长的横边 我们称两条蓝线之间的部分为统计区间 我们需要依次统计从左到右的统计区间 阅读全文