{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"Robin Hood thích cướp những người giàu vì anh ấy giúp đỡ người nghèo bằng số tiền đó. Thay vì giữ tất cả số tiền lại cùng nhau, anh ấy thực hiện một thủ thuật khác. Anh ấy giữ **n** túi nơi anh ấy giữ số tiền này. Các túi được đánh số từ **0** đến **n-1**.\n\nBây giờ mỗi lần anh ấy có thể thực hiện một trong ba nhiệm vụ sau:\n\n1. Đưa toàn bộ số tiền của túi thứ **i\u003csup\u003eth\u003c/sup\u003e** cho người nghèo, để túi trống.\n2. Thêm số tiền mới (được cung cấp trong đầu vào) vào túi thứ **i\u003csup\u003eth\u003c/sup\u003e**.\n3. Tìm tổng số tiền từ túi thứ **i\u003csup\u003eth\u003c/sup\u003e** đến túi thứ **j\u003csup\u003eth\u003c/sup\u003e**.\n\nVì anh ấy không phải là một lập trình viên, anh ấy tìm kiếm sự giúp đỡ của bạn."}},{"title":"Nhập vào","value":{"format":"MD","content":"Đầu vào bắt đầu bằng một số nguyên **T (\u0026le; 5)**, biểu thị số lượng các trường hợp kiểm tra.\n\nMỗi trường hợp chứa hai số nguyên **n (1 \u0026le; n \u0026le; 10\u003csup\u003e5\u003c/sup\u003e)** và **q (1 \u0026le; q \u0026le; 50000)**. Dòng tiếp theo chứa **n** số nguyên cách nhau bằng dấu cách trong phạm vi **[0, 1000]**. Số nguyên thứ **i\u003csup\u003eth\u003c/sup\u003e** biểu thị số tiền ban đầu trong túi thứ **i\u003csup\u003eth\u003c/sup\u003e** **(0 \u0026le; i \u0026lt; n)**.\n\nMỗi trong số **q** dòng tiếp theo chứa một nhiệm vụ theo một trong các dạng sau:\n\n* **1 i** - đưa toàn bộ số tiền của túi thứ **i\u003csup\u003eth\u003c/sup\u003e**.\n* **2 i v** - thêm số tiền **v (1 \u0026le; v \u0026le; 1000)** vào túi thứ **i\u003csup\u003eth\u003c/sup\u003e (0 \u0026le; i \u0026lt; n)**.\n* **3 i j** - tìm tổng số tiền từ túi thứ **i\u003csup\u003eth\u003c/sup\u003e** đến túi thứ **j\u003csup\u003eth\u003c/sup\u003e** **(0 \u0026le; i \u0026le; j \u0026lt; n)**."}},{"title":"Đầu ra","value":{"format":"MD","content":"Đối với mỗi trường hợp kiểm tra, in ra số trường hợp trước tiên. Nếu loại truy vấn là **1**, sau đó in ra số tiền được đưa cho người nghèo. Nếu loại truy vấn là **3**, in ra tổng số tiền từ túi thứ **i\u003csup\u003eth\u003c/sup\u003e** đến túi thứ **j\u003csup\u003eth\u003c/sup\u003e**."}},{"title":"Mẫu","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1\n5 6\n3 2 1 4 5\n1 4\n2 3 4\n3 0 3\n1 2\n3 0 4\n1 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1:\n5\n14\n1\n13\n2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Ghi chú","value":{"format":"MD","content":"Tập dữ liệu lớn, sử dụng phương pháp I/O nhanh hơn."}}]}