更精确的数据范围&警示后人
查看原帖
更精确的数据范围&警示后人
743048
ran_qwq楼主2024/8/6 21:32
  1. 经过assert二分，线段端点坐标范围是 [−10000∼−5000,60000∼80000][-10000\sim-5000,60000\sim80000]。所以只有在计算距离时要强转一下long long，其他时候不用。
  2. 如果你只有第一个点对，除了long long问题外也可能是把x坐标最小的点当作源点，要从源点向它连边。
2024/8/6 21:32