1.KDT构建时，在选择维度的时候，方差划分法是每到一层就计算方差并选择维度吗？如果是的话，计算方差的流程是什么（我的想法是类似于轮流划分使用的nth_element，然后暴力算方差，建树复杂度O(knlogn)（大抵是罢））；如果不是的话，指的又是什么？

2.（在算法竞赛中）数据点的离散程度对于KDT的运行效率有很大影响吗？为什么会有影响？

3.Ball Tree似乎是一种比KDT更加高效的处理高维数据的算法，但是洛谷上似乎很少有介绍它的文章，是因为它的代码长还是其他原因？

希望得到大家的解答(=・ω・=)