要求维护一个序列，并支持以下操作：

• 在序列从左往右数第 $i$ 个数后插入一个数（注意不是指针！！！）

• 求序列前 $n$ 个数的和。

支持这些操作的时间复杂度较小的（log级或者O(1)的）数据结构有哪些？还是这些操作只能暴力？