题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
import java.util.*;
class Main{
public static void main(String[] args){
Scanner s=new Scanner(System.in);
int n=s.nextInt();
int m=s.nextInt();
int[] a=new int[n+1];
int[] d=new int[n+1];
for(int i=1;i<=n;i++){
a[i]=s.nextInt();
}
for(int i=1;i<=n;i++){
d[i]=a[i]-a[i-1];
}
while(m--!=0){
int l=s.nextInt();
int r=s.nextInt();
int c=s.nextInt();
d[l]+=c;
if(r+1<=n){
d[r+1]-=c;
}
}
for(int i=1;i<=n;i++){
d[i]=d[i-1]+d[i];
System.out.print(d[i]+" ");
}
}
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla