2367 语文成绩-优快云博客

复制代码可以，但一定要独立思考啊啊啊啊啊啊啊！！！！

本文链接：https://blog.youkuaiyun.com/CCCCDEV_CCCC/article/details/119519054

本文分享了如何使用差分数组解决语文成绩调整问题的实例，通过线段树实现区间修改，展示了模板化的编程思路。通过一步步操作，理解并掌握了差分技巧在实际问题中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2367 语文成绩

看见这个题目后，我吓了一跳，啊偶滴天那
~~当然如果语文老师真的把我的分算高了，我才不会帮她(危~~
当然这个题很明显就是用差分来做，差分的概念我们已经很清楚了，他和前缀和一样，都是一些懒人专用，hh
当然这个题用线段树也可以，看到区间修改的操作
不过我是来练差分的
其实这道题就是一个差分的模板题，非常的模板
首先我们维护一个差分数组d[i]=a[i]-a[i-1]
然后我们使得xy这个d[x]加上z，d[y+1]减去z，那么这样就能满足修改的前提，然后循环利用差分更新原成绩，取最小值

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
using namespace std;
const int SIZE=5e6+5;
int n,p;
int x,y,z; 
int a[SIZE];
int d[SIZE];
int minn=99999999;
int main()
{
	cin>>n>>p;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=n;i++)
	{
		d[i]=a[i]-a[i-1];
	}
	for(int i=0;i<p;i++)//p次修改 
	{
		cin>>x>>y>>z;
		d[x]+=z;
		d[y+1]-=z;
	}
	for(int i=1;i<=n;i++)
	{
		a[i]=a[i-1]+d[i];
		minn=min(minn,a[i]);
	}
	cout<<minn<<endl;
	return 0;
}