🤯 7 TRIỆU lần cắt giun: 3 Queue đánh bại Heap! | NOIP 2016

🪱 Mỗi giây cắt con giun dài nhất, những con còn lại tiếp tục lớn lên. Làm sao mô phỏng 7 TRIỆU giây trong giới hạn 1 giây? 💥 Priority Queue: 30 điểm, khoảng 1,2 giây! 🚀 Ba hàng đợi: 100 điểm, khoảng 0,2 giây! 🧠 Chìa khóa: ✅ Lazy Offset – xử lý tăng độ dài trong O(1). ✅ Chứng minh hai dãy giun mới tự giảm dần. ✅ Dùng 3 Queue thay Heap. ✅ Tối ưu xuống O(n log n + m). 📚 Mô phỏng qua 28 bài Luogu – Bài 20, trang 86. 🔗 https://codeplusvn.github.io/book #CodePlus #NOIP2016 #Queue #Algorithm #CompetitiveProgramming