2017年9月22日
Urozero Autumn 2016. UKIEPC 2016
摘要： B. Build a Boat 首先求出每块船舱的面积$S$，然后进行$m$次二分，得到每个切割线的位置。 为了计算某个切割线形成的区域的面积，需要将多边形整理成上边界和下边界，分别二分出断点位置，中间部分用叉积前缀和$O(1)$回答。 时间复杂度$O(n+m\log^2n)$。 C. Compil 阅读全文
posted @ 2017-09-22 02:34 Claris 阅读(381) 评论(0) 推荐(0) 编辑