AcWing 797. 差分(差分)
差分:用O(1)的时间代替O(n)对一个序列的一个区间进行处理。
经原序列可以得到的差分序列,差分序列求前缀和可以得到原序列。
把对原序列进行的操作转化成对差分序列进行操作。
#include<bits/stdc++.h>
using namespace std;
const int N=100010;
int arr[N],brr[N];
int n,m;
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
cin>>
原创
2022-04-07 17:01:09 ·
266 阅读 ·
0 评论