2024年差分与前缀和模板题（蓝桥杯 C++ 题目 注解）(1)，2024年最新C C++社招面试题

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

#include
using namespace std;
int n, m;
int a[1000010];
int main()
{
cin >> n >> m;
memset(a, 0, sizeof(a));//初始都为0
for (int i = 0; i < m; i++)//运用差分思想进行操作
{
int l, r, v;
cin >> l >> r >> v;
a[l] += v;
a[r + 1] -= v;
}
int ans = 0;
for (int i = 1; i <= n; i++)//前缀和还原
{
a[i] += a[i - 1];
ans += a[i];
}
cout << ans;
}

## 题目二（小明的彩灯 差分）：


![](https://img-blog.csdnimg.cn/direct/ec032fc15cb3441ab6c481fe0ff18f9e.png)


## 代码：

#include
#include
using namespace std;
long long a[100010];
long long b[100010];//差分数组
int main()
{
int n,q;
cin>>n>>q;
memset(a,0,sizeof(a));
for(int i=1;i<=n;i++)//差分
{
cin>>a[i];
b[i] = a[i]- a[i-1];
}
while(q–)//操作
{
int l,r,x;
cin>>l>>r>>x;
b[l]+=x;
b[r+1]-=x;
}

for(int i=1;i<=n;i++)
{
b[i] += b[i-1];
if(b[i]<0)
{
cout<<0<<" “;
}
else
cout<<b[i]<<” ";
}
}

##  题目三（区间更新 差分）：


![](https://img-blog.csdnimg.cn/direct/c5b0097fbc9c4230b9d83a94ab407e3a.png)


## 代码：

#include
using namespace std;
long long a[100010],n,m;
long long cha[100010];//差分数组
int main()
{
while(cin>>n>>m)
{
for(int i=1;i<=n;i++)//差分
{
cin>>a[i];
cha[i]=a[i]-a[i-1];
}
while(m–)//操作
{
int l,r,x;
cin>>l>>r>>x;
cha[l]+=x,cha[r+1]-=x;
}
for(int i=1;i<=n;i++)//合并
{
cha[i]+=cha[i-1];
cout<<cha[i]<<" ";
}
cout<<endl;
}
}

## 题目四（劳动课作业 差分）：


![](https://img-blog.csdnimg.cn/direct/eb575963ea7a465c9f93c91c93dcb656.png)


##  ​​​​​代码：

#include
#include
using namespace std;
long long a[10000010], n, m;
int main()
{
cin >> n >> m;
memset(a, 0, sizeof(a));
while (m–)
{
int l, r;
cin >> l >> r;
a[l] += 1;
a[r + 1] -= 1;
}
for (int i = 1; i <= n; i++)
{
a[i] += a[i - 1];
cout << a[i] << " ";
}
}

##  题目五（大学里的树木要维护 前缀和）：


![](https://img-blog.csdnimg.cn/direct/5f704ab32dd34c939e627933ac64ae80.png)


##  代码：

#include
using namespace std;
int n,m;
int a[100010];
int sum[100010];
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
{
cin>>a[i];
sum[i]=a[i]+sum[i-1];//前缀和
}
for(int i=1;i<=m;i++)
{
int l,r;
cin>>l>>r;
cout<<sum[r]-sum[l-1]<<endl;
}
}

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

究，那么很难做到真正的技术提升。**

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！