关于一个数据结构的问题
  • 板块学术版
  • 楼主王熙文
  • 当前回复34
  • 已保存回复34
  • 发布时间2022/5/11 17:46
  • 上次更新2023/10/28 01:41:05
查看原帖
关于一个数据结构的问题
353688
王熙文楼主2022/5/11 17:46

维护一个长度为 300300 的数列,有两种操作。

  • 删除其中一个数,并插入另一个数(相当于把那个数加上一个值)。

  • 查询某数的排名。

其中第一个操作会执行 5×1065 \times 10^6 次,第二个操作会执行 5×1075 \times 10^7 次,请问有没有一种数据结构(普通平衡树肯定可以,但常数大),在一秒内解决这个问题。

(其实这是我正在做的一道题的复杂度瓶颈)

2022/5/11 17:46
加载中...