牛客643798938号

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #小红选点#

B题其实可以做到O(n log n)的时间复杂度。我们可以对点集求一个凸包，然后对应问题就转变为求凸包的直径。可以使用旋转卡壳O(n)求解。算法瓶颈在求凸包的排序，是O(n log n)的时间复杂度。下面贴一下板子 using ld = long double; const ld PI = a...

2025-11-16

6 8