“差分就是前缀和的逆运算”
早上起来和y老师约会❤️
import java.util.*;
public class Main{
private static int N = 100010;
public static void main(String[] args){
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
int m = scan.nextInt();
int[] a = new int[N];
for(int i = 1; i <= n; i++) a[i] = scan.nextInt();
int[] b = new int[N];
for(int i = 1; i <= n; i++) b[i] = a[i] - a[i - 1];
while(m -- > 0){
int l = scan.nextInt();
int r = scan.nextInt();
int c = scan.nextInt();
b[l] += c;
b[r + 1] -= c;
}
for(int i = 1; i <= n; i++) b[i] += b[i - 1];
for(int i = 1; i <= n; i++) System.out.print(b[i]+" ");
}
}