家人们，20pts求助，揪出必关~~

liuzhouyang @ 2024-08-02 17:39:25

#include<bits/stdc++.h>
using namespace std;
const int N=5e6+5;
long long n,m,x,y,z,dp[N],ans=N;
int main()
{
    ios::sync_with_stdio(false);
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        cin>>dp[i];
    while(m--)
    {
        cin>>x>>y>>z;
        dp[x]+=z;
        dp[y+1]-=z;
    }
    for(int i=1;i<=n;i++)
    {
        dp[i]+=dp[i-1];
        ans=min(ans,dp[i]);
    }
    cout<<ans;
    return 0;
}

by glass_goldfish @ 2024-08-02 17:46:27

@liuzhouyang
本人提供hack数据：

AC.in
3 0
3 2 1
AC.out
1
YOU_CODE.out
3

by glass_goldfish @ 2024-08-02 17:47:57

@liuzhouyang 加这个就行了qwq

by liuzhouyang @ 2024-08-02 17:48:17

蟹蟹各位Dalao~~

不过有一点比较好笑的是，在你们发出之前，我自己 debug 然后A了。。。

by wizard（偷开O2 @ 2024-08-02 17:48:25

@liuzhouyang 你要预处理差分数组啊

by liuzhouyang @ 2024-08-02 17:49:15

看来洛谷的热心人(da)士(lao)还是比较多滴。。

by liuzhouyang @ 2024-08-02 17:52:30

对于楼上的回复已全部关注，下面的就不看了哈~~同时感谢家人们的帮助哈~

%%%！