一維差分:
給區間[l, r]中的每個數加上c:B[l] += c, B[r + 1] -= c
二維差分:
給以(x1, y1)為左上角,(x2, y2)為右下角的子矩陣中的所有元素加上c:
S[x1, y1] += c, S[x2 + 1, y1] -= c, S[x1, y2 + 1] -= c, S[x2 + 1, y2 + 1] += c


轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/107643.html
標籤:其他
上一篇:797. 差分(一維差分模板題)
