Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [TypeScript] Longest Increasing Subsequence độ dài (O(n log n))

    Cho mảng số nguyên. Trả về độ dài của dãy con tăng nghiêm ngặt dài nhất (LIS). Dùng patience sorting O(n log n): duy trì mảng tails: number[], với mỗi x dùng binary search (lower_bound) thay thế phần tử đầu tiên ≥ x, hoặc push nếu x > tails đuôi.

    • Định dạng đầu vào:

      Dòng 1: n. Dòng 2: n số nguyên.

    • Ràng buộc đầu vào:

      1 ≤ n ≤ 10^5.

    • Định dạng đầu ra:

      Một dòng: độ dài LIS.

    Đang tải editor...