维度交替分割是完全没有问题的。
至于为什么 Sol 1 过不去，你仔细看看，他的代码真的交替分割了吗（
KDT 邻域查询最坏 $O(n)$ 的，没问题。能过是数据不卡以及剪枝优秀的原因。
by ExplodingKonjac @ 2023-05-16 14:32:57
@[伍叁壹](/user/469672) 路过顺便提醒一下：kd树其实不建议用替罪羊式重构，会出一些问题
by 142857cs @ 2023-05-16 15:15:41
@[142857cs](/user/35760) 额请问大概是哪些方面的问题？
by pldzy @ 2023-05-16 16:38:46
@[ExplodingKonjac](/user/279800) 十分感谢！/bx/bx/bx
by pldzy @ 2023-05-16 16:40:17
@[伍叁壹](/user/469672) 会慢
邻域查询一般数据不卡
但是矩形查询就不好说了
by 142857cs @ 2023-05-16 16:44:06
@[142857cs](/user/35760) 明白了，感谢！！
by pldzy @ 2023-05-16 16:50:33