2024年7月29日
扫描线学习笔记
摘要： 扫描线是一种算法思想，其特征为将静态 \(k\) 维问题转化为动态 \(k - 1\) 维问题。动态 \(k - 1\) 维问题往往需要数据结构维护。 例题 【模板】扫描线 题意：求矩形面积并，其中每个举行的四边平行于坐标轴。 考虑扫描线，将静态 \(2\) 维问题转化为动态 \(1\) 维问题。 阅读全文
posted @ 2024-07-29 21:57 IANYEYZ 阅读(8) 评论(1) 推荐(0) 编辑