差分
前面我讲了前缀和，现在我就讲一讲差分。
1.简介
差分和树状数组一样，是一种可以快速区间操作的算法，而且是离线。差分也只有一个步骤：差分。
2.代码
1.差分
int a[100005], b[100005];
//main
int n, m;
cin >> n >> m;
for (int i = 1; i <= n; i++) cin >> a[i];
for (int i = 1; i <= m;剩余60%内容，订阅专栏后可继续查看/也可单篇购买
c++算法大全 文章被收录于专栏
本专栏收集了c++大部分基础算法，附有简介和代码。
查看21道真题和解析
投递美团等公司10个岗位