区间修改 $n$ 次，空间开多少

单点修改 $n$ 次，空间开多少（注：我觉得是严格小于 $n\log n$ 的因为有重点，有更严格的上界吗）