Elearning CodePath – CTP Online Judge

Giá trị Phần tử

GIA_TRI_PHAN_TU

🟢 Easy #Tree

### 📌 Thông tin chung

---

### 📝 Bài toán

Cho một mảng $A$ gồm $N$ số nguyên ban đầu. Nhiệm vụ của bạn là thực hiện $Q$ truy vấn theo thứ tự, mỗi truy vấn thuộc một trong hai loại sau:

* **Loại 1 (Cập nhật đoạn):** `1 u v d`
    * Tăng giá trị của tất cả các phần tử có chỉ số nằm trong đoạn $[u, v]$ lên một lượng $d$.
    * $\forall i \in [u, v]$, $A[i] \leftarrow A[i] + d$.

* **Loại 2 (Truy vấn điểm):** `2 k`
    * In ra giá trị hiện tại của phần tử có chỉ số $k$ ($A[k]$).

---

### 📥 Định dạng Đầu vào

Dữ liệu vào từ file `ruqueries.inp` gồm:

* **Dòng 1:** Hai số nguyên $N$ và $Q$, cách nhau một khoảng trắng.
* **Dòng 2:** $N$ số nguyên $A_1, A_2, \dots, A_N$ (giá trị ban đầu của mảng), cách nhau một khoảng trắng.
* **$Q$ dòng cuối cùng:** Mỗi dòng mô tả một truy vấn theo thứ tự thực hiện.

**Giới hạn (Ràng buộc):**
$$
\begin{array}{l}
1 \le N, Q \le 10^5 \\
|A_i| \le 10^9 \\
1 \le u \le v \le N \\
|d| \le 10^9 \\
1 \le k \le N
\end{array}
$$
> Giá trị cuối cùng của $A[i]$ có thể vượt quá $2 \cdot 10^9$ (ví dụ: $10^5$ lần cập nhật với $d=10^9$), cần dùng kiểu dữ liệu **64-bit integer** (`long long` trong C++/`int` trong Python) cho các phần tử của mảng và kết quả.

---

### 📤 Định dạng Đầu ra

Ghi ra file `ruqueries.out`. Với mỗi truy vấn loại 2, in ra một số nguyên là kết quả tìm được trên một dòng riêng biệt.

---

### ✨ Ví dụ

| Input (`ruqueries.inp`) | Output (`ruqueries.out`) |
| :--- | :--- |
| `8 3` `3 2 4 5 1 1 5 3` `2 4` `1 2 5 1` `2 4` | `5` `6` |

---

### 🧪 Giải thích Ví dụ

Mảng $A$ ban đầu: $[3, 2, 4, \mathbf{5}, 1, 1, 5, 3]$

1.  **Truy vấn `2 4`:** Truy vấn giá trị tại $A[4]$. $\implies$ Output: **5**.
2.  **Truy vấn `1 2 5 1`:** Tăng $A[2]$ đến $A[5]$ thêm 1.
    * Mảng $A$ sau cập nhật: $[3, \mathbf{3}, \mathbf{5}, \mathbf{6}, \mathbf{2}, 1, 5, 3]$
3.  **Truy vấn `2 4`:** Truy vấn giá trị tại $A[4]$. $\implies$ Output: **6**.

✅ Đã AC: 0 / 0 submissions