维护历史版本的前缀和。

在保证空间复杂度正确的前提下可以做到 $\mathcal O(\sqrt n)$ 修改，然后 $\mathcal O(1)$ 查询吗？

可以的话该怎么搞？