有长度为 $n$ 的序列 $A$。

$q$ 个区间，$m$ 次单点修。

问每个区间的和的历史最值。

假如 $n$，$m$，$q$ 同阶，目前有 $O(n\sqrt n\log n)$ 做法。

希望得到更优的解法。