符號表示

資料
	區間和	sum
	代表指定區間和的傳回值（ ※ 僅供顯示用，不需設為陣列）	res

更新區間和以及取得指定的區間和
	更新區間和。	sum[k] ← ?
	決定指定區間的總和。	res ← ?
	已經因應查詢完成更新的區間。	k 的軌跡
	搜尋區間與查詢區間不相交的區間。	if r ≤ a or b ≤ l:
	搜尋區間被查詢區間完全包含的區間。	else if a ≤ l and r ≤ b:
	搜尋區間與查詢區間相交但不包含的區間。	else:

演算法動畫