关于K-D Tree 的二进制分组重构与替罪羊式重构
  • 板块学术版
  • 楼主x383494
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/7/11 19:17
  • 上次更新2023/11/3 10:28:34
查看原帖
关于K-D Tree 的二进制分组重构与替罪羊式重构
747335
x383494楼主2023/7/11 19:17

RT,好像 K-D Tree 用二进制分组重构会更快(nn 次插入 O(nlg⁡2n)O(n\lg^2 n)),但我写 P4169 时 T到飞起,看题解好像都是替罪羊式写法,是不是二进制分组在这题更慢

2023/7/11 19:17
加载中...