ACM-差分
ACM-差分
Echo_ac
不知未来怎样,现在一定全力以赴
展开
-
差分+经典例题(建议做完)
文章目录差分:差分的运用:例子还原数组:区间[1,3] 都加1:说明:例题:差分:例如有一个数组 a[5] = {0,1,2,3,4};另设一个数组 d[i] = a[i] - a[i-1],i从1开始这个数组就叫做数组a的差分数组差分的运用:1 利用差分数组还原原数组 d[i] = d[i] + d[i-1];2 原数组中区间[l,r] 的数都加一个k,等价于差分数组: d[l]+=k, d[r+1]-=k;例子a[5] = {0,1,2,3,4};d[5] = {0,1,1原创 2020-06-25 22:24:49 · 2131 阅读 · 0 评论 -
Atcoder C Lamps(差分运用)
文章目录思路:代码:题目思路:这道题需要运用差分(问的大佬),关于差分看这篇博客差分代码:#include <bits/stdc++.h>using namespace std;const int maxn = 2e5+9;int A[maxn];int main(){ int n,k; cin>>n>>k; for(int i=1;i<=n;i++) scanf("%d",&A[i]); while原创 2020-06-14 17:35:39 · 352 阅读 · 0 评论