有一个一开始均为 $0$ 的数列。

一开始有若干次区间 $+1$ 或区间 $-1$

然后有若干次查询，每次查询区间和的历史最大值。

期望得到比 $O(n\sqrt{n}\log{n})$ 更优的做法