线段树?
  • 板块学术版
  • 楼主Genius_Star
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/5/7 10:31
  • 上次更新2024/5/7 15:41:35
查看原帖
线段树?
979266
Genius_Star楼主2024/5/7 10:31

给定 nn 个分数,维护以下操作(强制在线):

  • 1 l r v 对 [l,r][l,r] 内的分数的分子加上 vv。

  • 2 l r 对 [l,r][l,r] 内的分数的分母加上 11。

  • 3 l r 询问区间最大值(分数形式)。

求助怎么维护?

2024/5/7 10:31
加载中...