💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
RANGESUM2D
RANGESUM2D
Mã bài: RANGESUM2D Tên bài: RANGESUM2D ĐỀ BÀI Cho một ma trận A có kích thước n × m (1-based). Thực hiện q truy vấn có hai loại: 1. 1 x y val — gán giá trị A[x][y] = val. 2. 2 x1 y1 x2 y2 — in ra tổng các phần tử trong hình chữ nhật có góc trên trái (x1, y1) và góc dưới phải (x2, y2). Yêu cầu: Thực hiện tất cả truy vấn và in ra kết quả tương ứng của các truy vấn loại 2. GIỚI HẠN 1 ≤ n, m ≤ 1000 1 ≤ q ≤ 10⁵ |A[i][j]| ≤ 10⁹ 1 ≤ x1 ≤ x2 ≤ n 1 ≤ y1 ≤ y2 ≤ m DỮ LIỆU VÀ KẾT QUẢ Input: • Dòng 1: Ba số n, m, q • n dòng tiếp theo: mỗi dòng chứa m số nguyên A[i][j] • q dòng tiếp theo mô tả các truy vấn Output: • Mỗi dòng tương ứng với một truy vấn loại 2 in ra tổng trong hình chữ nhật. SUBTASK 1 (30%) n, m ≤ 100; q ≤ 1000 2 (70%) n, m ≤ 1000; q ≤ 10⁵
✅ Đã AC: 1 / 1 submissions
⬅ Contest
🚀 Nộp bài
💡 Gợi ý AI
📌 Bài kế
📋 Copy đề
⚙️
⬅ Contest
🚀 Nộp bài
💡 Gợi ý
📌 Bài kế
📋 Copy
📖 Hướng dẫn học tập
Học trò tri ân
☕ Một ly cà phê sẻ chia
Bạn bè ủng hộ
🍜 Một bát phở ấm lòng
💳 Quét mã ủng hộ tuỳ tâm nhé!
💬 Liên hệ Zalo!
Đóng