2024年3月24日
扫描线
摘要： 扫描线 是什么 & 矩形面积并 本质上可以理解为，对一个二维（或多维）平面上的问题，通过扫描一维，并且用数据结构动态维护另一位的增减性。 我们对于 \(x\) 轴扫描，那么会对面积构成影响的 \(y\) 显然只有红色的几条和绿色的几条。 容易发现，这样的线的数量是 \(2n\) 的（\(n\) 为矩 阅读全文
posted @ 2024-03-24 15:29 wtcqwq 阅读(33) 评论(0) 推荐(0)