$长安一片月\_22$

摘要： 注：\(K-D\ Tree\) 的应用中由于大量用到了 \(dfs\) 剪枝，所以通常不是正解。但是由于他相当好写，而且通常跑的不慢，所以也广为流传。感觉像是一种半骗分思路。下文简称其为 \(KDT\)。 一、\(K-D\ Tree\) 我们都知道 \(2D,3D\) 表示二维、三维，所以 \(KD 阅读全文