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

    solution

    Đề bài: [Python] Fenwick: cập nhật 1 điểm

    Mảng ban đầu = 0. Q thao tác U i v cộng v vào A[i]; Q k in tổng tiền tố A[1..k].

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

      Dòng 1: n q. q dòng tiếp.

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

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

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

      Mỗi Q in 1 dòng.

    Ví dụ:

    Đầu vào:

    3 4
U 1 5
U 2 3
Q 2
Q 3

    Đầu ra:

    8
8

    Đang tải editor...