Truy vấn (QUERY)

Xem dạng PDF

Gửi bài giải

Điểm: 2,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài


Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 0
    nai0610  đã bình luận lúc 31, Tháng 1, 2025, 7:28

    sub cuối n<=5e5

    comment này spoil thuật

    có thể chặt nhị phân + fenwick tree trong qlog^2n nhưng có thể giảm xuống qlogn bằng nâng nhị phân trên fenwick tree