fexuile

摘要： KD Tree总结 问题引入 平面上有$n$个点，$q$组询问，每一次查询距离$(x,y)$最近的点对，强制在线。 问题解决 暴力 显然我们可以直接枚举点然后算距离取$min$，这样子复杂度是$\Theta(nq)$的。 KD Tree 而$KD Tree$就是一个解决这种问题的利器 我们不妨从这个 阅读全文