关于一种数据结构
  • 板块学术版
  • 楼主_Rimuru_
  • 当前回复12
  • 已保存回复12
  • 发布时间2025/1/18 09:34
  • 上次更新2025/1/18 12:55:35
查看原帖
关于一种数据结构
1114894
_Rimuru_楼主2025/1/18 09:34

违规自删。

请问这样一种数据结构是否可以做到 O(logn)O(\log n) 查询、插入与删除,或者说找出与这个一样的数据结构。

对于第 ii 个点连到第 i+211i+2^1-1 个点、第 i+221i+2^2-1、……、第 i+2logn1i+2^{\log n}-1 个点,如果这些点的编号大于 nn 就不连。

2025/1/18 09:34
加载中...