A ← 整數序列 # 由索引 1 開始輸入
AC[0] ← 0  # AC 的第 0 個元素需初始化為 0

    
for i ← 1 to N-1:
    AC[i] ← AC[i-1] + A[i] # 與前 1 個元素累加

Q ← [l, r] # 要計算區間和的區間

for q in Q:
    l ← q.l
    r ← q.r
    sum ← AC[r] - AC[l-1] # 根據區間的起點和終點計算總和