#3944. 差分魔术工坊

差分魔术工坊

题目名称:🧪 差分魔术工坊

故事背景:
加菲老师为了检验小兔和小猫对差分魔法的理解,给它们留了最后一题:在一个全零序列上,执行多次区间增量,告诉老师最终序列中的最大值,看看它们能否用差分快速找出“魔法顶点”。

题目描述:
在长度为 NN 的零序列上,执行 MM 条操作,每条操作由 (l,r,v)(l,r,v) 组成,表示对区间 [l,r][l,r] 内所有元素加上 vv。请输出所有操作结束后序列中的最大元素。

输入格式:

第一行:两个整数 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