Truy vấn nhỏ nhất trên bảng 2D

Buổi 29 — Sparse Table & RMQ
Points
40
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
ds
Submissions
  • Với mỗi truy vấn, in ra giá trị nhỏ nhất tìm được trên một dòng.
Ví dụ
Dữ liệu ra
Input Output
3 4 3
5 2 8 1
3 9 4 6
7 2 5 0
1 1 2 2
2 2 3 4
1 3 3 4
2
0
0
Giới hạn
  • $1 \le N, M \le 400$, $1 \le Q \le 10^5$.
  • $|A_{i,j}| \le 10^9$.
Draft saved