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] # 根據區間的起點和終點計算總和