Shadowdsp

摘要： "题目链接" 题意 给出n个矩形，求周长并。 思路 学了区间并，比较容易想到周长并。 我是对x方向和y方向分别做两次扫描线。应该记录一个pre变量，记录上一次扫描的时候的长度，对于每次遇到扫描线统计答案的时候，使用当前的 去与 做相减，因为这一次如果边长增加了或者减少了，那么一定和之前的值有差值，其 阅读全文