average case的复杂度分析不出来，所以优化就是靠玄学剪枝了，
by damocris @ 2021-12-08 18:37:56
kdt求这个本身就是爆搜吧。。。
和一般算法不同的是，kdt可以剪枝。。。
by Prean @ 2021-12-08 18:58:27
@[Prean](/user/160839) 那最坏时间O(nm\*log(k)), 差不多是10^9, 根本不可能3s完成，可以认为是假题？
by damocris @ 2021-12-30 16:57:03
我也认为是假题，看看论文有没有什么高见
by Prean @ 2021-12-30 17:07:29
但是k=20搞不好有什么klogn的厉害做法
by Prean @ 2021-12-30 17:07:48
@[damocris](/user/119884) 询问点随机
by Prean @ 2021-12-30 17:10:23
@[damocris](/user/119884) 随机询问
by Rain_chr @ 2023-05-25 17:32:13