2023年5月13日
[学习笔记+做题记录] 扫描线
摘要： 一、扫描线 扫描线一般用于图形类的计算，用数据结构辅助在图形上扫来扫去，比如计算矩形面积并，周长并，二位数点等问题。 二、Atlantis 问题 / 矩形面积并 https://www.luogu.com.cn/problem/P5490 先挂张图（明显是 OI-wiki 的）： 算法原理很简单，就 阅读全文
posted @ 2023-05-13 15:50 CountingGroup 阅读(31) 评论(0) 推荐(0) 编辑