MnZn求助。需要对序列的某个前缀加上正数，查询全局最大值。询问和修改数量同级。值域$10^{18}$。

除线段树以外，是否存在亚$\mathrm{O}(\log n)$数据结构，或者常数更小的对数级别数据结构支持修改操作？