22

VNOI Wiki Project: Range Minimum Query (RMQ) - Sparse Table

posted on Dec. 18, 2022, 7:45 p.m.

Xin chào các bạn,

✨ Vắng bóng sau khoảng thời gian chuẩn bị kỹ lưỡng, VNOI Wiki Project đã trở lại bằng bài viết Range Minimum Query (RMQ) - Sparse Table, tiếp tục sứ mệnh nâng cấp và hoàn thiện thư viện VNOI Wiki, với mục tiêu trở thành nguồn tài liệu Tin học tham khảo bằng tiếng Việt tốt nhất với các bạn học sinh, sinh viên trên cả nước.

👉 Bài toán Range Minimum Query (RMQ) là một bài toán phổ biến và quen thuộc trong Lập trình thi đấu. Một trong những cách phổ biến nhất để giải bài toán này đó là dùng cấu trúc dữ liệu Sparse Table (bảng thưa). Để tìm hiểu sâu hơn về cấu trúc dữ liệu này, cùng tới với bài viết trên VNOI Wiki nhé!

📌 Link bài viết: tại đây.

✍️ Biên soạn: Lê Minh Hoàng - Đại học Khoa học Tự nhiên, ĐHQG-HCM

✅ Reviewer:

  • Hồ Ngọc Vĩnh Phát - Đại học Khoa học Tự nhiên - ĐHQG-HCM
  • Hoàng Xuân Nhật - Đại học Khoa học Tự nhiên - ĐHQG-HCM
  • Nguyễn Anh Bảo - Đại học Bách Khoa Hà Nội

❤️ Cảm ơn các bạn TNV & admin VNOI đã biên soạn bài viết này.

🔥 Bật mí thêm, contest tiếp theo của Educational Contests Project về chủ đề RMQ sẽ được ra mắt trong vài ngày tới, hãy nghiên cứu kỹ về bài viết này trong lúc chờ đợi contest nhé 😉! Chúc các bạn học tập hiệu quả!


Comments

Please read the guidelines before commenting.


There are no comments at the moment.