Tưới Cây Theo Hàng
Points
10
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
ds
Đề bài
Một vườn có N luống cây, luống i đang có độ ẩm a_i. Người làm vườn tưới nước cho một dãy luống liên tiếp (tăng độ ẩm của mỗi luống thêm x) và thỉnh thoảng đo độ ẩm một luống.
Dữ liệu vào
Dòng đầu chứa hai số nguyên N và Q. Dòng thứ hai chứa N số nguyên a_1..a_N. Q dòng tiếp theo, mỗi dòng là một thao tác:
1 l r x: cộng x vào a_l..a_r.2 i: hỏi giá trị a_i.
Dữ liệu ra
Với mỗi thao tác loại 2, in ra giá trị hiện tại của a_i.
Ví dụ
| Input | Output |
|---|---|
| 5 4\n8 6 5 8 6\n2 5\n1 1 4 8\n1 3 5 6\n1 4 5 2 | 6 |
Giới hạn
- 1 ≤ N, Q ≤ 10^5
- 0 ≤ a_i, x ≤ 10^4
Community Discussion