题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度分析:blablabla
C++ 代码
include[HTML_REMOVED]
using namespace std;
const int N=100086;
int n,m;
int s[N],a[N];
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i) cin>>s[i];
for(int i=1;i<=n;i) a[i]=s[i]-s[i-1];
while(m–)
{
int l,r,c;
cin>>l>>r>>c;
a[l]+=c,a[r+1]-=c;
}
for(int i=1;i<=n;i) s[i]=s[i-1]+a[i];
for(int i=1;i<=n;i) cout<<s[i]<<” “;
return 0;
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度分析:blablabla
C++ 代码
blablabla