线段树·线扫描
发布时间
阅读量：
阅读量
面积并
AcWing 247. 亚特兰蒂斯
HDU 1542 Atlantis
P5490 【模板】扫描线 此题需采用long long类型进行处理
面积的计算方式借鉴了积分的基本理念，即将整体区域划分为若干个子区间，各个子区间中有效面积的总和即为总面积的并集
针对每一个细分的小区间而言，其长度L可以迅速得出，因此只需确定该区间的有效长度H，即可通过公式S=H*L计算出对应小区间的面积。其中，有效长度H的维护则借助线段树实现。
仿真操作流程
!
全部评论 (0)
还没有任何评论哟~