2025年1月26日
算法学习笔记：扫描线
摘要： 前言 之前没什么理解，一做就废，最近集训讲了这个，感觉认识深刻了很多，遂写笔记。 这里讲的扫描线，更精确来说指的是离线二维数点，即用扫描线维护一维，DS 维护另一维。 概念 我们把二维数点放到平面上来，那么一个询问或限制就对应平面上的一个矩形，定义这个矩形的 \(\text{side}\) 数为其被 阅读全文
posted @ 2025-01-26 22:03 P2441M 阅读(165) 评论(0) 推荐(0)