扫描线 扫描线 有时候，我们需要在二维的平面上维护一些问题，但是二维数据结构比较难写，这时就用到了扫描线算法。 扫描线提供了一种把静态的二维问题变成动态的一维问题的思路，也即“降维打击”，这使得对数据的维护方 … Continue reading 扫描线
