Ma trận hiệu
Xem dưới dạng PDF
Gửi bài giải
Điểm:
100
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Kiểu bài tập
Tý có một bảng điểm kích thước \(N imes M\), ban đầu tất cả các ô đều có điểm \(0\).
Có \(U\) lần cộng điểm, mỗi lần Tý chọn hình chữ nhật từ \((x1, y1)\) đến \((x2, y2)\) và cộng thêm \(v\) điểm cho tất cả các ô trong hình chữ nhật đó.
Sau đó có \(Q\) câu hỏi, mỗi câu hỏi yêu cầu xem điểm hiện tại của một ô \((x, y)\) nào đó.
Hãy giúp Tý trả lời các câu hỏi.
Ràng buộc
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | 30 | Các giá trị nhỏ |
| 2 | 30 | \(N \le 10^5\) |
| 3 | 40 | Không có ràng buộc gì thêm |
Dữ liệu
- Dòng đầu: \(N\), \(M\), \(Q\)
- Dòng thứ hai: \(U\)
- \(U\) dòng tiếp theo: \(x1\) \(y1\) \(x2\) \(y2\) \(v\)
- \(Q\) dòng tiếp theo: \(x\) \(y\)
Kết quả
Với mỗi câu hỏi, in ra điểm của ô \((x, y)\) trên một dòng.
Giới hạn
| Mức | \(N, M\) | \(U, Q\) | Điểm |
|---|---|---|---|
| 1 | \(\le 10\) | \(\le 5\) | 20 |
| 2 | \(\le 100\) | \(\le 20\) | 20 |
| 3 | \(\le 500\) | \(\le 200\) | 30 |
| 4 | \(\le 1000\) | \(\le 1000\) | 30 |
Nhận xét