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

    solution

    Đề bài: [Python] Fenwick: tổng tiền tố

    Dùng Fenwick Tree để xây mảng tổng tiền tố. In tổng A[1..k] cho mỗi truy vấn k.

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

      Dòng 1: n q. Dòng 2: n số. Dòng 3..: q số k.

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

      Ràng buộc tiêu chuẩn.

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

      q dòng tổng.

    Ví dụ:

    Đầu vào:

    5 2
1 2 3 4 5
3
5

    Đầu ra:

    6
15

    Đang tải editor...