符號表示

資料
	輸入的整數序列	A
	整數序列的累積和	AC
	區間和	sum

輸入
	載入整數序列。
	將累積和最前端初始化為 0。	AC[0] ← 0
計算序列的累積和
	與前 1 個元素累加。	AC[i] ← AC[i-1] + A[i]
針對指定區間計算區間和
	根據區間的起點和終點計算總和。	sum ← AC[r] - AC[l-1]
	指定區間。	區間[l, r]
	區間起點	l
	區間終點。	r

演算法動畫