代码

#include<bits/stdc++.h>
using namespace std;
int a[500010];
int n;
void qsort(int l,int r){
	int i,j,mid;
	i=l;
	j=r;
	mid=a[(i+j)/2];
	do{
		while (a[i]<mid) i++;
		while (a[j]>mid) j--;
		if (i<=j){
			swap(a[i],a[j]);
			i++;
			j--;
		}
	}while (i<=j);
	if (i<r) qsort(i,r);
	if (l<j) qsort(l,j);
}
int q;
int main(){
	cin>>n;
	cin>>q;
	for (int i=1;i<=n;i++){
		cin>>a[i];
	}
	for (int i=1;i<=q;i++){
		int x,y,z;
		cin>>x>>y>>z;
		for (int j=x;j<=y;j++){
			a[j]+=z;
		}
	}
	qsort(1,n);
	cout<<a[1];
	return 0;
}

不开O2前，1.2.3AC，4TLE，5WA 开O2后，1,2,3,4AC，5RE