摘要：
差分是前缀和的逆运算 一维差分 对于a1，a2，…，an，构造b1，b2，…，bn，使得ai = b1 + b2 + … + bi。此时，b数组成为a数组的差分，a数组称为b数组的前缀和。 题目链接： https://www.acwing.com/problem/content/799/ 代码模版： 阅读全文
摘要： 
前缀和思维导图： 一维前缀和算法模版： #include <iostream> using namespace std; const int N = 100010; int n, m; int s[N]; int main() { scanf("%d%d", &n, &m); for (int i 阅读全文
前缀和思维导图： 一维前缀和算法模版： #include <iostream> using namespace std; const int N = 100010; int n, m; int s[N]; int main() { scanf("%d%d", &n, &m); for (int i 阅读全文