摘要： 最近在补数学和几何，没啥好写的，因为已经决定每天至少写一篇了，今天随便拿个题水水。 题目大意：给你N个边平行于坐标轴的矩形，求它们并的周长。(N<=5000) 思路：这个数据范围瞎暴力就过了，但我们是有文化的人，下面讲讲利用扫描线和线段树的简单O(NlogN)做法。 先讲扫描线。我们先只考虑横着的边 阅读全文