💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
RANGEADD_2D_POINTQUERY
RANGEADD_2D_POINTQUE
Mã bài: RANGEADD_2D_POINTQUERY Tên bài: RANGEADD_2D_POINTQUERY ĐỀ 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 sau: 1. 1 x1 y1 x2 y2 val — cộng thêm val vào tất cả các ô trong hình chữ nhật có góc trên trái (x1, y1) và góc dưới phải (x2, y2). 2. 2 x y — in ra giá trị hiện tại của phần tử A[x][y]. Yêu cầu: Thực hiện toàn bộ các truy vấn và in ra kết quả của các truy vấn loại 2 theo thứ tự xuất hiện. GIỚI HẠN 1 ≤ n, m ≤ 1000 1 ≤ q ≤ 10⁵ |A[i][j]|, |val| ≤ 10⁶ 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 truy vấn loại 2 in ra giá trị A[x][y] hiện tại. 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