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

    solution

    Đề bài: [Python] Mo's algorithm: số phần tử phân biệt trong đoạn (H03)

    Cho mảng N phần tử và Q truy vấn [l, r]: in số phần tử phân biệt trong A[l..r]. Dùng Mo's algorithm.

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

      Dòng 1: N Q. Dòng 2: N số. Q dòng: l r.

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

      1 ≤ N, Q ≤ 10^5.

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

      Mỗi truy vấn in một dòng.

    Ví dụ:

    Đầu vào:

    5 3
1 2 1 3 2
1 5
2 4
3 3

    Đầu ra:

    3
3
1

    Giải thích:

    Mo's sắp xếp truy vấn theo block.

    Đang tải editor...