比较牛的构造题，AT 出题人还是太有水平了。
首先我们想如果两两距离相同该怎么构造。
这一步比较简单，直接每一维都分配给一个坐标一个 \(1\) 即可。
然后我们改成小于号，考虑一些微小的扰动，将上述 \(1\) 改成 \(10^8\)。
将距离展开发现几乎只受二次项影响，具体来说，将误差 \(A_{a_i, b_i}\) 改为 \(\frac{n(n - 1)}{2} - i + 1\) 即可。
比较牛的构造题，AT 出题人还是太有水平了。
首先我们想如果两两距离相同该怎么构造。
这一步比较简单，直接每一维都分配给一个坐标一个 \(1\) 即可。
然后我们改成小于号，考虑一些微小的扰动，将上述 \(1\) 改成 \(10^8\)。
将距离展开发现几乎只受二次项影响，具体来说，将误差 \(A_{a_i, b_i}\) 改为 \(\frac{n(n - 1)}{2} - i + 1\) 即可。