BZOJ 1941 [Sdoi2010]Hide and Seek

发布于 2017-07-11  171 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1941

题意:求一个点到其它最远点和最近点曼哈顿距离差最小


K-Dtree 模板题,直接枚举每个点查询最近/最远点即可

注意统计最近时不能把自己算进去

虽然 1A 了... 为什么跑的这么慢啊 T.T

 


一个非常弱的准退役OIER