http://codeforces.com/gym/100792/problem/G
既然刚才写了平面几何技巧，干脆来个二连发。
看n=20w和这个题意感觉应该是经典问题，看了半个小时一点想法都没有_(:зゝ∠)_然后被阳神训斥了_(:зゝ∠)_然后一下子就懂了_(:зゝ∠)_
1
12
2016
12
2016
POJ3212 Rescue Alice
http://poj.org/problem?id=3212
题意不好看懂，其实就是平面上有若干个点，定义两点距离为max(abs(x[i]-x[j]),abs(y[i]-y[j])),让你求一个点，使得它到其他点的距离之和尽可能小，n<=10W。
和BZOJ3210唯一不同的一点就是只能取给出的点，所以算出两维各自对每个点的距离的贡献直接上就行啦。
