纸张数据结构求问
  • 板块学术版
  • 楼主Ruan_ji
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/11/10 09:20
  • 上次更新2024/11/10 11:28:18
查看原帖
纸张数据结构求问
405146
Ruan_ji楼主2024/11/10 09:20

请问有没有一种数据结构可以在 O(logn)O(logn) 的时间复杂度内进行如下操作:

  1. 单点修改(累加)
  2. 区间查询(最小值)
  3. 在返回区间最小值的同时返回最小值在序列中的哪一个位置。

请问有吗

2024/11/10 09:20
加载中...