Cập nhật cấp số cộng trên đoạn

General
Points
40
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
ds
Submissions
Đề bài

Cho 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$ truy vấn thuộc hai loại:

  • 1 l r a d: Với mọi $i \in [l, r]$, cộng thêm $a + (i - l) \cdot d$ vào $A[i]$.
  • 2 x: In ra giá trị hiện tại của $A[x]$.
Dữ liệu vào
  • Dòng đầu chứa hai số nguyên $N$ và $Q$.
  • $Q$ dòng tiếp theo, mỗi dòng chứa một truy vấn dạng 1 l r a d hoặc 2 x.
Dữ liệu ra

Với mỗi truy vấn loại 2, in ra giá trị $A[x]$ trên một dòng.

Ví dụ
Input Output
5 5
1 2 4 3 2
2 3
1 1 5 10 -1
2 3
2 5
5
13
6
Giới hạn
  • $1 \le N, Q \le 10^5$
  • $1 \le l \le r \le N$, $1 \le x \le N$
  • $-10^6 \le a, d \le 10^6$
Draft saved