洛谷 P2367 语文成绩 题解 含源码

语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少。​学习C++从娃娃抓起！记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。输出仅一行，代表更改分数后，全班的最低分。，代表学生数与增加分数的次数。，代表各个学生的初始成绩。

P2367 语文成绩和P5542 Painting The Barn S（一维和二维差分）

文章目录P2367题目思路 P2367 题目 题目背景 语文考试结束了，成绩还是一如既往地有问题。 题目描述 语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少。你能帮帮她吗？ //这又跟神器有什么关系呢？神说：呵呵。 //因为n和p的范围比较大 建议C++选手使用scanf读入. //同时建议写读入优化… //最后一个点，亲测pas读入800+ms，c/C++的scanf 1200+ms，所以这个点的时限改为2s 输入格式 第一行有两个整数

我仍然还生动地记得，3 年前，在美丽的集美中学，从我看到你微笑着走出教室，你将头向后仰，柔和的晚霞照耀着你玫瑰色的脸颊。但每次，考虑到你的优秀和我的平凡，胆怯的优势超越勇气驱使我静静地离开。如果有一天，在某个天涯海角，我们有机会相聚，即使是白发苍苍的男人和女人，在那个时候，我希望我们可以成为好朋友来自豪地分享这个记忆，重温年轻快乐的激情。规定这个字符串最左边的字符表示第一个音符的判定结果，最右边的字符表示第 ∣s∣ 个音符的判定结果，这里 ∣s∣ 表示字符串 ∣s∣ 的长度，也即整首歌的音符数。

当要给 a 数组里 l 到 r 区间里的每个元素加上 c 时只需给 b[l] 加上 c，就可以给 a 数组里 l 到 N 区间里每一个元素都加上 c；然后我们可以把 b[r+1] 到 b[N] 间的每个数都减去一个 c，即可只让 l 到 r 区间里的每个数都加上 c。语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。差分思想是前缀和的逆运算，前缀和是将前面所有的数加一起。例如原数组为 a ，我们可以构建一个差分数组 b。输出仅一行，代表更改分数后，全班的最低分。，代表学生数与增加分数的次数。

对于 $100\%$ 的数据，有 $n \le 5\times 10^6$，$p \le n$，学生初始成绩 $ \le 100$，$z \le 100$。接下来 $p$ 行，每行有三个数，$x$，$y$，$z$，代表给第 $x$ 个到第 $y$ 个学生每人增加 $z$ 分。第二行有 $n$ 个数，$a_1 \sim a_n$，代表各个学生的初始成绩。对于 $40\%$ 的数据，有 $n \le 10^3$。对于 $80\%$ 的数据，有 $n \le 10^5$。### 样例输出 #1。

语文考试结束了，成绩还是一如既往地有问题。

这道题的代码不难，思路有一点难想。建议初学者和蒟蒻自己认真将题目做一遍之后再来，并且这道题建议大家尝试多种解题方案，这样会更有收获\(^o^)/~。

上链接：P2367 语文成绩 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题目描述 语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。 她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少，你能帮帮她吗？ 输入格式 第一行有两个整数 n， p 代表学生数与增加分数的次数。 第二行有 n 个数，a1​∼ an，代表各个学生的初始成绩。接下来 p 行，每行有三个数，x ，y ，z ，代表给第 x 个到第 y 个学生每人增加 z 分。 输出格式 输出仅一行，代表更改分数后，全班的最低分。 输入样例 3 2 1 1 1 1 2 1 2 3 1 输出样例 2 数

语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少。你能帮帮她吗？

语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少。你能帮帮她吗？

前缀和与差分【洛谷】P2367语文成绩 前缀和：可以理解为数学上的数列的前n项和 差分：可以看作前缀和的逆运算 前缀和与差分有一维、二维 举例【洛谷】P2367语文成绩 题目描述 语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少。你能帮帮她吗？ 输入格式 第一行有两个整数 nn，pp，代表学生数与增加分数的次数。 第二行有 nn 个数，a_1 \sim a_na1∼a**n，代表各个学生的初始成绩。 接下来 pp 行，每行有三个数，xx，y

语文考试结束了，成绩还是一如既往地有问题。

P3353 在你窗外闪耀的星星 飞逝的的时光不会模糊我对你的记忆。难以相信从我第一次见到你以来已经过去了 3 年。我仍然还生动地记得，3 年前，在美丽的集美中学，从我看到你微笑着走出教室，你将头向后仰，柔和的晚霞照耀着你玫瑰色的脸颊。我明白，我已经沉醉于你了。之后，经过几个月的观察和窥探，你的优雅与智慧，你对待生活的态度和你对未来的愿望深切地在我心中留下了印象。你是迷人的阳光女孩，我总是梦想着与你分享余生。唉，实际上你远远超过了我最疯狂的梦想。我不知道如何桥起我与你之间的鸿沟。所以我没有任何计划，仅仅只是等

题目背景 Background语文考试结束了，成绩还是一如既往地有问题。 题目描述 Description语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少。你能帮帮她吗？ //这又跟神器有什么关系呢？神说：呵呵。 //因为n和p的范围比较大 建议C++选手使用scanf读入.//同时建议写读入优化....//最后一个点，亲测p...