求助数据结构
  • 板块学术版
  • 楼主SamHJD
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/9/5 16:28
  • 上次更新2024/9/5 20:35:52
查看原帖
求助数据结构
565684
SamHJD楼主2024/9/5 16:28

维护一个分数序列,支持全局分母加,全局分子加,查询区间分数最大值。

有一个错的想法就是直接维护分子分母和 tag,打标记的时候直接把最大值的分子分母加上 tag,因为最大值的位置可能会变。

2024/9/5 16:28
加载中...