请用动态数组优化以下代码

以下是使用动态数组优化的代码：

n = int(input())
arr = list(map(int, input().split()))
sum_arr = [arr[0]] # 记录前缀和
for i in range(1, n):
    sum_arr.append(sum_arr[i-1] + arr[i])
q = int(input())
for i in range(q):
    l, r = map(int, input().split())
    if l == 1:
        print(sum_arr[r-1])
    else:
        print(sum_arr[r-1] - sum_arr[l-2])

使用动态数组可以避免预分配数组空间时可能导致的空间浪费，同时也可以避免数组大小不足时的溢出问题。在此代码中，我们使用了Python内置的列表(list)作为动态数组，将原来的数组`sum_arr`改为了一个空列表，并在后续的计算中使用`append()`方法向列表中添加新元素。