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

    solution

    Đề bài: [Python] Fenwick 2D: cập nhật điểm, tổng hình chữ nhật (H01)

    Lưới N×N khởi tạo 0. Thao tác: U r c v cộng v vào ô (r,c); Q r1 c1 r2 c2 in tổng các ô trong hình chữ nhật. Dùng Fenwick Tree 2D.

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

      Dòng 1: N Q. Q dòng thao tác.

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

      1 ≤ N ≤ 1000; 1 ≤ Q ≤ 10^5.

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

      Mỗi Q in một dòng.

    Ví dụ:

    Đầu vào:

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

    Đầu ra:

    8
8

    Giải thích:

    Tổng các ô trong hình chữ nhật.

    Đang tải editor...