六花的邪王真眼

摘要： （使用线段树实现的）扫描线算法 一、算法应用场景 一个空间中存在若干矩形，且矩形的放置方向一致——（矩形的每条边必然和X或者Y轴平行） 求这些矩形覆盖的总面积的大小。（存在若干个矩形相互重叠的问题） 二、解决思路 考虑线段树可以logN的时间内做到区间覆盖，区间设置特殊值。因此应当采用线段树进行计算 阅读全文