2025年1月16日
P5490 【模板】扫描线 & 矩形面积并 做题笔记
摘要： 扫描线是一种很常用的 trick，用来计算矩形并周长、并面积。核心思路是使用标记永久化 + 线段树，直接引用朴素的做法，即从某一维度开始扫描并将经过的面积加和。 错误 upd 函数中的汇总不正确，要想好。 可能同样的 y[i] 会导致同样的 yy，因为使用了 map 存储。应当使用 multimap 阅读全文
posted @ 2025-01-16 06:57 wusixuan 阅读(35) 评论(1) 推荐(0)