会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
gmh77
Don't forget.Always,somewhere,someone is fighting for you. As long as you remember her,you are not alone. 如果有密码的话就是本人oj的uid号
博客园
首页
新随笔
联系
订阅
管理
2020年5月19日
半平面交O(n)判断
摘要: 先放在这里,本来是要写CF549E的~~但是正解不是这个~~ O(n)判断半平面交 判断面积 =0 随机打乱顺序,依次加进去同时维护一个在半平面交内且y最小的点 如果点不在新加的半平面内就对和之前的半平面暴力求交点,在剩下的区间上取y最小的 交出来区间为空就不存在 ~~看起来很玄~~,考虑时间复杂度
阅读全文
posted @ 2020-05-19 12:21 gmh77
阅读(390)
评论(0)
推荐(0)
编辑
公告