kd树的最坏复杂度好像是$O(k*n^{1-1/k})$，$k$是维数
by 蹲在丛中笑 @ 2018-04-16 22:54:17
其实用KD tree的话
这么大的数据跑二维偏序都基本上会T
by Night_Aurora @ 2018-04-17 07:06:59
很难卡，但是可以过~~（比如wys）~~
by remoon @ 2018-04-17 13:24:01
@蹲在丛中笑，这是查询复杂度，总的时间复杂度貌似要乘n
by Mingoal @ 2018-06-21 22:39:56
@ 蹲在丛中笑
by Mingoal @ 2018-06-21 22:40:09
@[蹲在丛中笑](/space/show?uid=49920) 我用k-d树A了，不是三维的，要用二维，具体可以看我题解
by Mingoal @ 2018-06-23 19:17:04