会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DReamLion
博客园
首页
新随笔
联系
订阅
管理
2021年7月31日
扫描线
摘要: 扫描线 扫描线+离散化+线段树 (图片引用自@kk303的博客) 初始状态: 扫到最下面的线,点更新为红色部分: 扫到下一根线,求出绿色部分的面积,加入答案,更新计数器: 同上,求出黄色部分面积,加入答案: 同上,求出灰色部分面积,加入答案: 同上,求出紫色部分面积,加入答案: 同上,求出蓝色部分面
阅读全文
posted @ 2021-07-31 10:48 DReamLion
阅读(335)
评论(1)
推荐(3)
编辑
公告