2025年5月3日
[线段树系列 #1] 扫描线
摘要： [线段树系列 #1] 扫描线 核心思路 将矩形分割为这样： 对于每条竖向边，将y轴上的区间作为数据结构维护对象，从小到大遍历每个x（即可理解为从左到右扫描一遍），即可将分割图形的行为抽象为简单的数据结构操作。 例题 例题：P5490 【模板】扫描线 & 矩形面积并 以扫描线从上到下扫为例具体来说，是 阅读全文
posted @ 2025-05-03 10:33 Hirasawayuiii 阅读(11) 评论(0) 推荐(0)