phr0720 @ 2024-09-25 20:20:25
试了,但第五个点没过,求调
#include<bits/stdc++.h>
using namespace std;
int n,p,a[100005],l,r,z;
int sum[1000005],hy=1;
int main() {
cin>>n>>p;
for(int i=1;i<=n;i++){
cin>>a[i];
}
int p2=p;
while(p--){
cin>>l>>r>>z;
for(int i=l;i<=r;i++){
a[i]+=z;
}
}
sort(a+1,a+n+1);
cout<<a[1];
return 0;
}
by fourteenYX @ 2024-09-25 20:34:40
把a数组开大
by phr0720 @ 2024-09-25 20:55:46
@fourteenYX ,这位大佬,第五个点依旧没过,请您帮我看一下,谢谢
by Jiangxi @ 2024-10-01 10:19:05
这样会运行超时,可以利用差分加前缀和的方法,更加快捷