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