题目: 输入N与M，N表示阵列个数，M表示操作次数。阵列初始值为0。
操作内容为输入a, b, k。a代表第a个元素，b代表第b个元素。
将a至b的元素(包含a, b两个位置的元素)加上整数k。
最后找出阵列元素中最大值。
Sample Input:
5 3
1 2 100
2 5 100
3 4 100
表示N=5, M=3，
所以代表阵列元素有五个，操作次数为三，所以有以下三行操作
第一次操作: a=1, b=2, k=100
第二次操作: a=2, b=5, k=100
第三次操作: a=3, b=4, k=100
Sample Output:
200
Explanation:
第一次操作: 100 100 0 0 0.
第二次操作: 100 200 100 100 100.
第三次操作: 100 200 200 200 100.
所以最大值为 200.
Solution:
#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
long int N,K,p,q,sum,i,j,max=0,x=0;
cin>>N>>K;
long int *a=new long int[N+1]();
for(i=0;i<K;i++)
{
cin>>p>>q>>sum;
a[p]+=sum;
if((q+1)<=N) a[q+1]-=sum;
}
for(i=1;i<=N;i++)
{
x=x+a[i];
if(max<x) max=x;
}
cout<<max;
return 0;
}
小弟资质愚钝，一直不懂这个解答的逻辑与算法，
坦白说思考了两天，还是看不太懂QQ
请问有哪位大大懂程式码的想法是什么吗?
感激不尽!!!