线段树?

学术版

Genius_Star @ 2024-05-07 10:31:18

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

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

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

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

求助怎么维护?


by fjy666 @ 2024-05-07 10:37:17

单 1 3 就是 KTT 了


by Genius_Star @ 2024-05-07 10:44:30

@fjy666 那有 2 怎么做?


|