前缀和+差分
Biang-Biang
干巴得
展开
-
差分和差分矩阵
差分的作用:在o(1)o_{(1)}o(1)复杂度下,对数组l~r的数据加上一个值c 差分的实质:是前缀和的逆运算,s[i]是a[i]的前缀和,a[i]原创 2020-11-18 17:27:34 · 1480 阅读 · 0 评论 -
前缀和+求子矩阵和
前缀和数组: si=a1+a2+a3+…+ai 1.前缀和求法 s[i]=s[i-1]+a[i]; 2.作用:求[l,r]一段区间的和 s[r]-s[l-1] 3.i最好从1开始,这样s[1]=s[0]+a[1]; 题目链接:https://www.acwing.com/problem/content/797/ 代码: #include<iostream> using namespace std; const int N=1e5+5; int n,m; int a[N], s[N]; int原创 2020-10-26 21:49:29 · 161 阅读 · 0 评论