关于数据结构
  • 板块学术版
  • 楼主IntoTheDusk
  • 当前回复2
  • 已保存回复3
  • 发布时间2024/12/7 12:45
  • 上次更新2024/12/7 16:17:24
查看原帖
关于数据结构
784829
IntoTheDusk楼主2024/12/7 12:45

能否证明"区间加,区间最值查询问题"的最优复杂度就是 O(nlogn)O(n\log n)?假设询问次数 mm 和值域 VV均与 nn 同阶.无其他特殊性质.

2024/12/7 12:45
加载中...