Cập nhật đoạn trên mảng rỗng
Points
12
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
Đề 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$.
Community Discussion