二维数点问题
  • 板块学术版
  • 楼主年年有年
  • 当前回复9
  • 已保存回复9
  • 发布时间2021/6/28 21:38
  • 上次更新2023/11/4 21:21:44
查看原帖
二维数点问题
377973
年年有年楼主2021/6/28 21:38

支持给出一个点,求这个点左下方的点数,和插入/删除点,能否做到查询 O(1)O(1),修改 O(n)O(\sqrt n)

特殊性质:一维 Θ(n)\Theta(n),一维 Θ(n)\Theta(\sqrt n)

2021/6/28 21:38
加载中...