求助，最后两个一直超时

1145141919810HOMO11 @ 2023-08-01 09:44:06

by yzm0325 @ 2023-08-01 09:47:35

@1145141919810HOMO11 正解差分

by Rieman_sum @ 2023-08-01 09:48:39

@1145141919810HOMO11 这题肯定不能枚举啊，这题用差分

还有，代码为啥不放在讨论区里捏

by Kato_Megumi7 @ 2023-08-01 09:48:55

@1145141919810HOMO11 差分或者线段树

by yzm0325 @ 2023-08-01 09:49:12

@Dazlin7 %%%

by Alg_orithm @ 2023-08-01 09:51:13

std::ios::sync_with_stdio(false); std::cin.tie(nullptr);

by yzm0325 @ 2023-08-01 09:51:48

@GeorgeFan 估计没用

by Alg_orithm @ 2023-08-01 09:52:06

加上加速， 不过大问题是没用差分

by Alg_orithm @ 2023-08-01 09:56:42

你的代码吗

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    int n,p;
    cin>>n>>p;
    int a[n+1],x[p],y[p],z[p];
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    for(int j=1;j<=p;j++)
    {
        cin>>x[j]>>y[j]>>z[j];
    }
    for(int x1=1;x1<=p;x1++)
    {
        for(int y1=x[x1];y1<=y[x1];y1++)
        {
            a[y1]+=z[x1];
        }
    }
    sort(a+1,a+n+1);
    cout<<a[1];
    return 0;
}```

by Kato_Megumi7 @ 2023-08-01 09:57:50

线段树要优化，不然MLE

by Alg_orithm @ 2023-08-01 09:59:24

开o2在加上我的两句可以解决掉#4，但如果要满分还是要靠差分，不会差分看题解，不要看题解代码！！！！！！