功在不舍 @ 2020-06-06 16:40:32
KDtree求这种矩形的和时间复杂度也是sqrt吗？200000万的数据不吸O2最大点6s 感觉应该是玄学复杂度？
by fjy666 @ 2022-06-30 13:49:05
回楼上 KDTree矩阵查询是严格的 \mathcal{O}(n^{1-\frac{1}{k}}) 的