rects ← 矩形序列 # 新增矩形 for rect in rects: x1 = rect.左上角的頂點.x y1 = rect.左上角的頂點.y x2 = rect.右下角的頂點.x y2 = rect.右下角的頂點.y A[x1][y1]++ # 將對應於左上角的元素加 1 A[x2][y2]++ # 將對應於右下角的元素加 1 A[x1][y2]-- # 將對應於左下角的元素減 1 A[x2][y1]-- # 將對應於右上角的元素減 1 # 水平方向的累積和 for x ← 1 to N-1: for y ← 0 to M-1: A[x][y] ← A[x][y] + A[x-1][y] # 加上前一欄的元素 # 垂直方向的累積和 for y ← 1 to M-1: for x ← 0 to N-1: A[x][y] ← A[x][y] + A[x][y-1] # 加上前一列的元素