一维数组建议直接考虑求和的 $\frac{1}{2}$ ，因为求改变量需要考虑先前修改的值会不会修改了后面没遍历到的值

人话

记得考虑无后效性