会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
2017年4月23日
ZOJ3967 : Card Game
摘要: 比赛的时候因为卡内存,在抠内存的时候改错了,导致赛内没有AC,赛后发现数组开的很小都可以AC。 分析题意我们发现,这题需要求出所有存在的直线形成的上凸壳,那么查询$[L,R]$时在凸壳上二分导数,找到最大值即可。 因为有删除操作,故离线求出每条直线存在的时间区间,在时间线段树上打标记,那么这样会转化
阅读全文
posted @ 2017-04-23 00:42 Claris
阅读(355)
评论(0)
推荐(0)
编辑
公告