2018年5月24日
【LOJ2586】【APIO2018】选圆圈 CDQ分治 扫描线 平衡树
摘要： 题目描述 在平面上，有 $n$ 个圆，记为 $c_1,c_2,\ldots,c_n$ 。我们尝试对这些圆运行这个算法： 1. 找到这些圆中半径最大的。如果有多个半径最大的圆，选择编号最小的。记为 $c_i$ 。 2. 删除 $c_i$ 及与其有交集的所有圆。两个圆有交集当且仅当平面上存在一个点，这个 阅读全文
posted @ 2018-05-24 15:42 ywwyww 阅读(976) 评论(8) 推荐(0) 编辑