题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
注意循环下标
#include<iostream>
using namespace std;
const int N = 100010;
int n,m;
int a[N],b[N];
void insert(int l,int r,int x)
{
b[l] += x;
b[r+1] -= x;
}
int main()
{
scanf("%d%d",&n,&m);
for(int i = 1;i<=n;i++)
{
scanf("%d",&a[i]);
}
for(int i = 1;i <= n;i++)
{
insert(i,i,a[i]);
}
while(m--)
{
int l,r,x;
scanf("%d%d%d",&l,&r,&x);
insert(l,r,x);
}
for(int i = 1;i<=n;i++)
{
b[i] += b[i-1];
}
for(int i = 1;i<=n;i++)
{
printf("%d ",b[i]);
}
return 0;
}