Elearning CodePath – CTP Online Judge

TƯỚI HOA

TUOIHOA

🟢 Easy #Prefix Sum #Difference Array

## Đề bài

Có $n$ chậu hoa được đặt trên một hàng ngang, đánh số từ $1$ đến $n$. Ban đầu, mỗi chậu có $0$ lít nước.

Có $m$ lượt tưới cây. Ở lượt tưới thứ $i$, bạn tưới thêm $v_i$ lít nước cho tất cả các chậu có chỉ số từ $L_i$ đến $R_i$.

Hãy xác định sau $m$ lượt tưới, mỗi chậu có bao nhiêu lít nước.

## Dữ liệu vào

Dữ liệu vào từ file `TUOIHOA.INP`.

| Dòng | Nội dung |
|---|---|
| Dòng 1 | Chứa hai số nguyên dương $n, m$ |
| $m$ dòng tiếp theo | Mỗi dòng chứa ba số nguyên $L, R, v$ mô tả một lượt tưới |

## Dữ liệu ra

Ghi ra file `TUOIHOA.OUT` một dòng gồm $n$ số nguyên, số thứ $i$ là lượng nước có trong chậu thứ $i$ sau $m$ lượt tưới.

## Giới hạn

| Thành phần | Ràng buộc |
|---|---|
| $1 \le n, m \le 2 \times 10^5$ |
| $1 \le L \le R \le n$ |
| $1 \le v \le 10^9$ |

## Subtask

| Subtask | Điều kiện | Điểm |
|---|---|---|
| 1 | $n, m \le 1000$ | 30\% |
| 2 | $n, m \le 10^5$ | 30\% |
| 3 | Không có ràng buộc gì thêm | 40\% |

## Ví dụ

### Input

5 3
1 3 2
2 5 1
4 4 7

### Output
2 3 3 8 1

✅ Đã AC: 6 / 14 submissions