差分
胡十八
这个作者很懒,什么都没留下…
展开
-
前缀和与差分
前缀和与差分 前缀和顾名思义前面几个数相加的和,可以直接以a[i] += a[i-1]实现。 给定一个数组1 2 3 4 5,假设要在区间[2,4]内进行操作,给区间内每个值加上3,再计算区间和。 如果一个个加再计算区间和显然太慢。 可以另开一个b数组存取需要改变的值,再最后对a数组的状态进行一次更改。 #include <iostream> #include <cstdio&g...原创 2019-08-25 11:17:07 · 91 阅读 · 0 评论 -
二位前缀和与差分
二维前缀和 举个例子简单表示就是假设要求a[3][4]的值,那么a[3][4] = a[3][3] + a[2][4] - a[2][3]。 也就是加上这个单位左边单位的值和上边单位的值,减去左上角单位的值。 for (int i = 1;i <= n;i++) { for (int j = 1;j <= m;j++) { a[i][j] += a[i][j - 1] + a...原创 2019-08-29 14:39:43 · 249 阅读 · 0 评论