💻
Elearning
CodePath
Problems
Contests
Roadmap
🐱 Scratch
🔐 Login
Vị Trí Nhỏ Nhất Bên Trái
SPT04
## Đề bài Với mỗi đoạn `[L,R]`, in giá trị nhỏ nhất và vị trí xuất hiện bên trái nhất của giá trị đó. Mảng hoặc ma trận không thay đổi trong suốt quá trình xử lý truy vấn. ## Dữ liệu vào - Dòng đầu chứa `n`, `q`. - Dòng thứ hai chứa `n` phần tử. - `q` dòng sau, mỗi dòng chứa `L R`. ## Dữ liệu ra In đáp án của từng truy vấn trên một dòng. ## Ràng buộc - `1 ≤ n,q ≤ 200000`, `-10^9 ≤ a_i ≤ 10^9` ## Subtask - Subtask 1 (20%): kích thước nhỏ, có thể duyệt trực tiếp từng truy vấn. - Subtask 2 (30%): kích thước trung bình. - Subtask 3 (50%): không có ràng buộc thêm. ## Ví dụ ```text 6 3 5 2 7 2 3 2 1 6 3 5 5 6 ``` ```text 2 2 2 4 2 6 ``` ## Giải thích ví dụ Các đáp án được tính trực tiếp theo định nghĩa của bài.
✅ Đã AC: 2 / 2 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