最正确的是暴力出奇迹！！

回复 @Satoshi :
这个真的不是单峰的！样例一跑出来的就不是！

写的K-D树为什么和暴力一样,似乎K-D树本身就很慢？？？......

小天使是我的，你萌不要和我抢

回复 @安呐。 :
调试了一晚上+一上午......

回复 @Satoshi :
程序的fuck();函数引人注目

枚举一个轴，三分另一个轴，真TMD难写
图是我自己加的
这不是一道计算几何题，这不是一道计算几何题，这不是一道计算几何题，注意细节，注意细节，注意细节，重要的事情说三遍
需要写数据结构维护四个区域的点，最好是二叉排序树或者其他平衡树，树状数组维护逆序对也是可以的
官方是枚举+二分+线段树，我是枚举+三分