Cập nhật cộng trên đoạn
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$, đánh số từ $1$ đến $n$. Thực hiện $q$ phép biến đổi, mỗi phép biến đổi có dạng $(l, r, v)$: cộng thêm giá trị $v$ vào tất cả các phần tử $A_i$ với $l \le i \le r$. Hãy in ra mảng sau khi thực hiện hết $q$ phép biến đổi.
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 kết quả trên một dòng, cách nhau bởi dấu cách.
Ví dụ
Input
5 3
1 3 2
2 5 3
4 4 -1
Output
2 5 5 2 3
Giới hạn
$1 \le n, q \le 10^5$, $|v| \le 10^9$.
Community Discussion