2017年4月23日
ZOJ3967 : Card Game
摘要： 比赛的时候因为卡内存，在抠内存的时候改错了，导致赛内没有AC，赛后发现数组开的很小都可以AC。 分析题意我们发现，这题需要求出所有存在的直线形成的上凸壳，那么查询$[L,R]$时在凸壳上二分导数，找到最大值即可。 因为有删除操作，故离线求出每条直线存在的时间区间，在时间线段树上打标记，那么这样会转化 阅读全文
posted @ 2017-04-23 00:42 Claris 阅读(351) 评论(0) 推荐(0) 编辑