摘要: 题目 有 $n$ 个圆$c_1,c_2, \cdots , c_n $,执行如下的操作: 找到剩下的半径最大的圆删除并删除所有和它有交的其他并没有被删除的圆; 求每个圆是被那个圆删除的; $1 \le n \le 3 \times 10^5 $ ; 描述 kdt做法: 记录每个圆围成的举行作为剪枝, 阅读全文
posted @ 2019-04-30 08:40 大米饼 阅读(290) 评论(0) 推荐(0) 编辑