Cập nhật đoạn trên mảng rỗng

Arrays Buổi 15 — Prefix Sum & Difference Array
Points
12
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
Submissions
Đề bài

Cho một mảng $A$ gồm $N$ phần tử ban đầu đều bằng $0$. Thực hiện $Q$ thao tác, mỗi thao tác gồm ba số $L, R, V$: cộng thêm giá trị $V$ vào tất cả các phần tử từ vị trí $L$ đến $R$. Hãy in ra mảng $A$ sau khi thực hiện xong tất cả $Q$ thao tác.

Dữ liệu vào

Dòng đầu chứa hai số nguyên $N, Q$. $Q$ dòng tiếp theo, mỗi dòng chứa ba số nguyên $L, R, V$ ($1 \le L \le R \le N$).

Dữ liệu ra

In ra $N$ số nguyên của mảng $A$ sau các thao tác, cách nhau bởi dấu cách.

Ví dụ
Input Output
5 3
1 3 2
2 5 4
3 3 -1
2 6 5 4 4
4 2
1 4 10
2 3 -5
10 5 5 10
Giới hạn

$1 \le N \le 10^5$, $0 \le Q \le 10^5$, $|V| \le 10^9$.

Draft saved