会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
wljss
悟已往之不谏,知来者之可追.
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
扫描线
洛谷 P3268 [JLOI2016]圆的异或并 扫描线
摘要:之前做过一到类似的,当时没写题解,今天来补上。 首先我们发现圆没有交,所以两个圆只有包含和相离两种关系。 我们考虑用扫描线来处理,随着扫描线的推移,和上面的圆的交点 一直都在 和下面的圆的交点的上面,可以用 $set$ 来维护相对位置 怎么确定一个圆应该是加还是减?我们将圆拆分成上半圆和下半圆,将上
阅读全文
posted @
2020-04-08 11:09
wljss
阅读(218)
评论(0)
推荐(0)
公告