Cập nhật cấp số cộng trên đoạn
Points
40
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
ds
Đề 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 dhoặc2 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$
Community Discussion