差分模板
Posted qdu-lkc
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了差分模板相关的知识，希望对你有一定的参考价值。
一维差分：
给区间[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
以上是关于差分模板的主要内容，如果未能解决你的问题，请参考以下文章