请求加强数据
查看原帖
请求加强数据
766573
chenbs楼主2025/2/5 14:16

AC 记录

我们充分发扬人类智慧:将所有点全部绕原点旋转同一个角度,然后按 x×yx \times y 排序,根据数学直觉,在随机旋转后,答案中的两个点在数组中肯定不会离得太远 所以我们只取每个点前后的 5050 个点来计算答案

这样速度快得飞起,在 n=400000n=400000 时都可以在 145 ms 内卡过

当然,这是错的。

2025/2/5 14:16
加载中...