会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Gloid
你是唯一的光。
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
扫描线
BZOJ4561 JLOI2016圆的异或并(扫描线+平衡树)
摘要:考虑一条扫描线从左到右扫过这些圆。观察某一时刻直线与这些圆的交点,可以发现构成一个类似括号序列的东西,括号的包含关系与圆的包含关系是相同的。并且当扫描线逐渐移动时,括号间的相对顺序不变。于是考虑用set维护这个括号序列,插入时统计被包含层数。这只需要查询后继括号,如果是右括号则被该括号包含,答案为该
阅读全文
posted @
2018-12-07 18:40
Gloid
阅读(209)
评论(0)
推荐(0)
公告