#3944. 差分魔术工坊
差分魔术工坊
题目名称:🧪 差分魔术工坊
故事背景:
加菲老师为了检验小兔和小猫对差分魔法的理解,给它们留了最后一题:在一个全零序列上,执行多次区间增量,告诉老师最终序列中的最大值,看看它们能否用差分快速找出“魔法顶点”。
题目描述:
在长度为 的零序列上,执行 条操作,每条操作由 组成,表示对区间 内所有元素加上 。请输出所有操作结束后序列中的最大元素。
输入格式:
第一行:两个整数 N, M (1 ≤ N,M ≤ 1000)
接下来 M 行:每行三个整数 l, r, v (1 ≤ l ≤ r ≤ N, |v| ≤ 10^5)
输出格式:
一个整数,表示最终序列中的最大值
## 样例
5 3
1 3 5
2 5 2
4 5 -1
7
- 初始 [0,0,0,0,0]
- 操作1 → [5,5,5,0,0]
- 操作2 → [5,7,7,2,2]
- 操作3 → [5,7,7,1,1]
- 最大值 = 7
4 2
1 4 10
2 3 -3
10
- 初始 [0,0,0,0]
- 操作1 → [10,10,10,10]
- 操作2 → [10,7,7,10]
- 最大值 = 10