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 đoạn cộng

    Diff array. Q thao tác U l r v cộng v vào A[l..r]; Q i in A[i] cuối cùng.

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

      n q; q dòng.

    • 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:

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

    Đầu ra:

    7
0

    Đang tải editor...