会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
欢迎光临 ZTer 的家!
博客园
首页
新随笔
联系
订阅
管理
2021年8月30日
扫描线
摘要: 扫描线 有时候,我们需要在二维的平面上维护一些问题,但是二维数据结构比较难写,这时就用到了扫描线算法。 扫描线提供了一种把静态的二维问题变成动态的一维问题的思路,也即“降维打击”,这使得对数据的维护方便许多。 (本博客的图大部分来自洛谷 @paperghost_ls 的博客,侵删。) Part 1
阅读全文
posted @ 2021-08-30 20:13 ZTer
阅读(164)
评论(1)
推荐(1)
编辑
公告