liuchenyi0203 @ 2022-01-19 09:56:44
这道题目不知道为什么 杨立过了a
下面附赠本蒻的
// LG-P2367.cpp
#include <iostream>
using namespace std;
const int maxn=1e5+5;
int n,p;
int x,y,z;
int a[maxn];
int minn=0x3f;
int main(){
cin>>n>>p;
for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=1;i<=p;i++){
cin>>x>>y>>z;
for(int j=x;j<=y;j++){
a[j]+=z;
minn=min(minn,a[j]);
}
}
cout<<minn<<endl;
return 0;
}
by DaShaber @ 2022-01-19 10:07:02
@liuchenyi0203
for(int i=1;i<=p;i++){
cin>>x>>y>>z;
for(int j=x;j<=y;j++){
a[j]+=z;
minn=min(minn,a[j]);
}
}
题目要求最后的最小值,不能边加边求
另外这题不能暴力,请学习差分算法
by liuchenyi0203 @ 2022-01-19 10:33:40
谢谢dalaotzc_2012_awa