@coder.plus.1: 🚶‍♂️🌳 Tìm ô ĐẦU TIÊN từ vị trí l có giá trị ≥ x – vẫn còn chặt nhị phân trên cây phân đoạn à? 🤔 ❌ Dò từng ô: 13.4 giây – quá chậm! ⚠️ Chặt nhị phân + cây phân đoạn: 0.76 giây – chạy được nhưng O(log² n), lặp lại công việc ✅ Walk on Segment Tree: 0.055 giây – nhanh hơn chặt nhị phân 14 lần 🚀 💡 Bí quyết: ĐI THẲNG từ gốc xuống lá • Nút có max < x hoặc nằm trước l ➜ bỏ ngay ✂️ • Trái đủ lớn ➜ đi trái, trái thất bại ➜ thử phải 🔁 • Quay lui chỉ xảy ra trên biên l ➜ mỗi câu O(log n) 🔥 Bonus: cùng kỹ thuật tìm "tổng tiền tố đầu tiên ≥ k" – phần tử thứ k chỉ trong một lần đi xuống! 👉 Xem tới cuối để có full code C++ 💻 💬 Bạn có đang dùng chặt nhị phân O(log² n) không? Comment nhé 👇 #walkonsegmenttree #segmenttree #cayphandoan #cautrucdulieu #thuattoan #laptrinh #cpp #hsgtin #tinhoctre #competitiveprogramming #codeplus #LearnOnTikTok #xuhuong

codeplus

Open In TikTok:

Region: VN

Wednesday 14 October 2026 16:22:57 GMT