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

    solution

    Đề bài: [TypeScript] Dãy con tăng dài nhất

    Cho mảng n số nguyên. Tìm độ dài dãy con tăng nghiêm ngặt dài nhất (longest strictly increasing subsequence). Yêu cầu thuật toán O(nlog⁡n)O(n \log n)O(nlogn).

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

      Dòng 1 chứa n. Dòng 2 chứa n số nguyên.

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

      1≤n≤2×1051 \le n \le 2 \times 10^51≤n≤2×105, mỗi phần tử có trị tuyệt đối không quá 10910^9109.

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

      Độ dài dãy con tăng dài nhất.

    Ví dụ:

    Đầu vào:

    6
10 9 2 5 3 7

    Đầu ra:

    3

    Giải thích:

    Một dãy con tăng dài nhất là 2 3 7 (độ dài 3)

    Đang tải editor...