@coder.plus.1: 📉 Sửa dãy thành không giảm (hay sửa cây sao cho cha ≥ con) với tổng thay đổi NHỎ NHẤT – chỉ bằng... một cái heap? 🤯 ❌ Quy hoạch động theo giá trị: 2 vạn đỉnh đã 3.4 giây ➜ 2·10⁵ đỉnh ≈ 6 phút, tràn bộ nhớ! ❌ Gộp heap bằng cách đổ từng phần tử: 13 giây ✅ Slope Trick + Heap gộp: 0.05 giây 🚀 💡 Bí quyết: • Mỗi hàng DP là một ĐƯỜNG GẤP KHÚC LỒI 📈 – chỉ cần nhớ các ĐIỂM GÃY • Slope trick: mỗi số THÊM 2 CHẤM, BỎ 1 CHẤM LỚN NHẤT ➜ dãy chỉ 8 dòng code • Trên cây: gộp điểm gãy của các con bằng HEAP TRÁI (leftist heap) ➜ merge O(log n) 🌳 🔥 Có chạy tay từng bước: đồ thị biến hình theo từng số, heap trái gộp dọc nhánh phải, và cây 6 đỉnh ra đáp án 7! 👉 Xem tới cuối để có full code C++ 💻 💬 Bạn đã từng nghe tới slope trick chưa? Comment nhé 👇 #slopetrick #leftistheap #heapgop #quyhoachdong #thuattoan #laptrinh #cpp #hsgtin #tinhoctre #competitiveprogramming #codeplus #LearnOnTikTok #xuhuong
