蒟蒻80分求调qwq

P2367 语文成绩

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

这样会运行超时,可以利用差分加前缀和的方法,更加快捷


|