Elearning CodePath – CTP Online Judge

Cập nhật đoạn – Truy vấn điểm

RANGEADD_POINTQUERY

## Đề bài

Cho một dãy số nguyên $A$ gồm $n$ phần tử, các phần tử được đánh số từ $1$ đến $n$.

Bạn cần thực hiện $q$ truy vấn theo đúng thứ tự xuất hiện. Mỗi truy vấn thuộc một trong hai dạng sau:

| Dạng truy vấn | Ý nghĩa |
| :-- | :-- |
| `1 l r x` | Cộng thêm $x$ vào mọi phần tử $A_l, A_{l+1}, \ldots, A_r$ |
| `2 i` | In ra giá trị hiện tại của $A_i$ sau khi đã thực hiện tất cả các truy vấn trước đó |

Yêu cầu: Thực hiện toàn bộ $q$ truy vấn và in ra kết quả tương ứng với các truy vấn loại `2` theo đúng thứ tự xuất hiện.

## Dữ liệu vào

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

## Dữ liệu ra

Ghi ra file `RANGEADD.OUT`.

## Ví dụ 1

| `RANGEADD.INP` | `RANGEADD.OUT` |
| :-- | :-- |
| `5 7` `1 2 3 4 5` `2 3` `1 2 4 10` `2 3` `1 1 5 -2` `2 1` `2 5` `1 3 3 100` | `3` `13` `-1` `3` |

## Giải thích ví dụ 1

Ban đầu:

$A = [1, 2, 3, 4, 5]$

| Truy vấn | Dãy sau truy vấn | Kết quả |
| :-- | :-- | :-- |
| `2 3` | $[1, 2, 3, 4, 5]$ | $3$ |
| `1 2 4 10` | $[1, 12, 13, 14, 5]$ | |
| `2 3` | $[1, 12, 13, 14, 5]$ | $13$ |
| `1 1 5 -2` | $[-1, 10, 11, 12, 3]$ | |
| `2 1` | $[-1, 10, 11, 12, 3]$ | $-1$ |
| `2 5` | $[-1, 10, 11, 12, 3]$ | $3$ |
| `1 3 3 100` | $[-1, 10, 111, 12, 3]$ | |

## Ví dụ 2

| `RANGEADD.INP` | `RANGEADD.OUT` |
| :-- | :-- |
| `4 8` `-2 0 5 1` `2 1` `1 1 3 4` `2 2` `1 2 4 -3` `2 3` `2 4` `1 1 1 -5` `2 1` | `-2` `4` `6` `-2` `-3` |

## Giải thích ví dụ 2

Ban đầu:

$A = [-2, 0, 5, 1]$

| Truy vấn | Dãy sau truy vấn | Kết quả |
| :-- | :-- | :-- |
| `2 1` | $[-2, 0, 5, 1]$ | $-2$ |
| `1 1 3 4` | $[2, 4, 9, 1]$ | |
| `2 2` | $[2, 4, 9, 1]$ | $4$ |
| `1 2 4 -3` | $[2, 1, 6, -2]$ | |
| `2 3` | $[2, 1, 6, -2]$ | $6$ |
| `2 4` | $[2, 1, 6, -2]$ | $-2$ |
| `1 1 1 -5` | $[-3, 1, 6, -2]$ | |
| `2 1` | $[-3, 1, 6, -2]$ | $-3$ |

## Giới hạn

| Subtask | Ràng buộc | Điểm |
| :-- | :-- | :-- |
| 1 | $n, q \le 1000$ | $30\%$ |
| 2 | $n, q \le 10^5$ | $70\%$ |

Với mọi test:

$1 \le n, q \le 10^5$

$|A_i|, |x| \le 10^6$
$1 \le l \le r \le n$
$1 \le i \le n$

✅ Đã AC: 8 / 19 submissions