#5211. DYNAMICRANK - Bảng xếp hạng động

Cần quản lý điểm số của game thủ, được đánh số từ 1 đến . Có hai loại thao tác:

1. update id val: Cập nhật điểm của game thủ id thành val.
2. query L R: Tính tổng điểm của tất cả các game thủ có thứ tự từ đến .

Dữ liệu:

• Dòng đầu tiên gồm hai số nguyên và (, ) - số lượng game thủ và số lượng thao tác.
• Dòng thứ hai gồm số nguyên () - điểm số ban đầu của các game thủ.
• dòng tiếp theo, mỗi dòng mô tả một thao tác:
  • update id val (, ).
  • query L R ().

Kết quả: Với mỗi thao tác query, in ra một dòng duy nhất chứa tổng điểm của các game thủ từ đến .

Ví dụ:

Dữ liệu:

5 5
1 2 3 4 5
query 2 4
update 3 6
query 2 4
update 1 10
query 1 5

Kết quả:

9
12
28

Giải thích:

• query 2 4: Tổng điểm từ game thủ 2 đến 4 là .
• update 3 6: Cập nhật điểm của game thủ 3 thành 6.
• query 2 4: Tổng điểm từ game thủ 2 đến 4 là .
• update 1 10: Cập nhật điểm của game thủ 1 thành 10.
• query 1 5: Tổng điểm từ game thủ 1 đến 5 là .

Giới hạn:

• ,