2021年8月30日
扫描线
摘要： 扫描线 有时候，我们需要在二维的平面上维护一些问题，但是二维数据结构比较难写，这时就用到了扫描线算法。 扫描线提供了一种把静态的二维问题变成动态的一维问题的思路，也即“降维打击”，这使得对数据的维护方便许多。 （本博客的图大部分来自洛谷 @paperghost_ls 的博客，侵删。） Part 1 阅读全文
posted @ 2021-08-30 20:13 ZTer 阅读(164) 评论(1) 推荐(1) 编辑