2025年11月7日
P5490 【模板】 扫描线算法 矩形面积并 线段树与扫描线结合
摘要： 题目： P5490 【模板】扫描线 & 矩形面积并 关键是理解这里点对应的是一个区间，用来表示一段线段长度。 要解决矩形面积并问题，高效的方法是扫描线算法结合线段树离散化，能处理高达 10^5 个矩形的规模。 核心结论 扫描线算法通过 “竖线扫描 + 区间更新” 计算面积并，时间复杂度 O(nlog 阅读全文
posted @ 2025-11-07 16:47 katago 阅读(8) 评论(0) 推荐(0)