一維前綴和
S[i] = a[1] + a[2] + ... a[i]
a[l] + ... + a[r] = S[r] - S[l - 1]
二維前綴和
S[i, j] = 第i行j列格子左上部分所有元素的和
以(x1, y1)為左上角,(x2, y2)為右下角的子矩陣的和為:
S[x2, y2] - S[x1 - 1, y2] - S[x2, y1 - 1] + S[x1 - 1, y1 - 1]
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/107631.html
標籤:其他
上一篇:全排列模板
下一篇:Java輸入輸出掛
