Tưới Cây Theo Hàng

Buổi 28 — Segment Tree Lazy
Points
10
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
ds
Submissions
Đề 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
Draft saved