我是这道题三个hack数据的提供者（）（）距离加这个hack的时间已经快半年了

个人认为kdt求最远点对就是错的，怎么改也过不了，所以本题唯一能过的方法就是凸包+旋转卡壳（话说看到有几个人数据点分治过了这题）

可是为啥看到不下5个人用kdt写完发现unaccepted100分后不到10分钟就用计算几何做法过了呢？有点意思。

因此我也希望撤下过不去hack数据的错解，老老实实去写凸包吧。