nquery
Cho một dãy số nguyên có các phần tử
Yêu cầu: Cho dãy số
- C i v: Thêm phần tử giá trị
vào vị trí với - R i j: Tính
, với , kết quả chia dư - U i v: Thay phần tử giá trị
vào vị trí với - D i: Xóa phần tử ở vị trí
với
Đầu vào
Dòng đầu là một số nguyên dương
Dòng tiếp theo gồm
Trong
Đầu ra
Với mỗi truy vấn dạng
Giới hạn
Tất cả các test,
20%:
20%:
20%:
20%:
20%:
Ví dụ
Đầu vào
Copy
4
1 8 2 7
C 2 4
U 3 3
D 5
R 1 4
Đầu ra
Copy
54
Giải thích
Copy
Sau truy vấn 1, dãy số trở thành: 1 4 8 2 7
Sau truy vấn 2, dãy số trở thành: 1 4 3 2 7
Sau truy vấn 3, dãy số trở thành: 1 4 3 2
Truy vấn thứ 4, in ra kết quả f(1,4) = 54 (đã tính ở trên đề bài)
Comments