线段树合并如何维护 a[i]-i 的最大值
  • 板块学术版
  • 楼主Mr_罗
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/2/5 20:56
  • 上次更新2025/2/6 09:37:15
查看原帖
线段树合并如何维护 a[i]-i 的最大值
365751
Mr_罗楼主2025/2/5 20:56

如题，想求

max⁡i=1n{ai−i}\max_{i=1}^n\{a_i-i\}

但是线段树合并。不太懂怎么上手法。大概知道思想是把一个东西插进去时后面都要减一，但是细节是啥？

2025/2/5 20:56