Practice · 1 of 5
Dãy tăng dài nhất
CHALLENGE
Difficulty: intermediate+25 XP
**Bài toán.** Dãy n số nguyên a_i. In độ dài dãy con TĂNG NGẶT dài nhất (giữ thứ tự, không cần liền). **Ràng buộc:** 1 ≤ n ≤ 100 000; |a_i| ≤ 10^9. n lớn: cần O(n log n) — O(n²) sẽ quá hạn.
Press Submit to check your solution.
Back to lesson: Practice: Sequence DP Problem Set