求助:动态最值,要求单点修改O1以内,较快查询整个序列
  • 板块学术版
  • 楼主dark_moon
  • 当前回复22
  • 已保存回复24
  • 发布时间2024/1/10 13:26
  • 上次更新2024/1/10 19:16:13
查看原帖
求助:动态最值,要求单点修改O1以内,较快查询整个序列
417018
dark_moon楼主2024/1/10 13:26

有一道题,这是我的解法的其中一步,有一个长度为n(1e5)的序列,有很多次单点修改,但是区间查询只有n次,所以要求O1单点修改,较快(log、根号、log^2或复杂度正确的均可)查询整个序列的最小值。

有没有什么数据结构或者方法可以做到?谢谢大佬

2024/1/10 13:26
加载中...