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].
U i v
Q k
Dòng 1: n q. q dòng tiếp.
Ràng buộc tiêu chuẩn.
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
Chủ đề
Đang tải editor...