我们充分发扬人类智慧:将平面上所有点按x*y排序。根据数学直觉,离得最近的两个点在排序后的数组里相差一定不会太远,因为是IOI赛制,我们可以一次次调参,发现只需用每个点后的2104个点来更新答案。这样速度快到飞起,所有的测试点都能在165ms里卡过。
6 的
@胡泽宸 这和洛谷的题解好像没有区别(zak发的
贺的洛谷tj吧)
@360病毒 应该是的
?我之前看过,但这个是自己打的
@胡泽宸 e好的