csai_H

摘要： ##算法：子矩阵的和 核心公式： 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] 由图得，蓝色面积 阅读全文

摘要： ##算法：前缀和 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int a[N], s[N]; //s[N]前缀和数组 s[i] = a[1] + a[2] + a[3] + ...+ a[i] int m 阅读全文

摘要： #差分http://www.acwing.com/problem/content/799/ 类似数学中的求导和积分，差分可以看成前缀和的逆运算 首先给定一个原数组a:a[1],a[2],a[3]...a[n]; 然后我们构造一个数组b:b[1],b[2],b[3],...b[i]; 使得a[i]=b 阅读全文