cla*_*ius 4 algorithm data-structures
有m个车站和n个房屋,每个车站和房屋的(x,y)坐标给出,每个房屋输出最近的车站.
后来,这个问题被推广到从每个房子找到最近的车站.
我的看法:对于每个房子,建立一堆距离(自下而上)到车站,然后弹出k.对所有房屋都这样做.为O(n*(M + klogm));
或者,对于每个房屋,为工作站构建订单统计树,然后查找具有等级的节点并遍历该节点下方的整个树.对所有房屋都这样做.为O(n*(mlogm + 10gm的+ k))的
还有更好的替代品吗？任何基于图DS的解决方案,哪个比这更好？