Xóa phần tử thứ K và tính tổng đoạn
Points
80
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
ds
Đề bài
Cho mảng $A$ gồm $N$ số nguyên, ban đầu đánh số từ $1$ đến $N$. Thực hiện $Q$ thao tác thuộc hai loại:
1 k: Xóa phần tử đang đứng ở vị trí thứ $k$ (tính từ $1$) trong mảng hiện tại (các phần tử đứng sau tự động dồn lên, đảm bảo $1 \le k \le$ độ dài hiện tại của mảng).2 l r: Tính tổng các phần tử đang đứng từ vị trí thứ $l$ đến vị trí thứ $r$ (tính từ $1$) trong mảng hiện tại.
Dữ liệu vào
- Dòng đầu chứa hai số nguyên $N$ và $Q$.
- Dòng thứ hai chứa $N$ số nguyên $A[1], \dots, A[N]$.
- $Q$ dòng tiếp theo, mỗi dòng mô tả một thao tác dạng
1 khoặc2 l r.
Dữ liệu ra
Với mỗi thao tác loại 2, in ra tổng đoạn tìm được trên một dòng.
Ví dụ
| Input | Output |
|---|---|
| 5 5 10 20 30 40 50 2 2 4 1 2 2 2 4 1 3 2 1 3 |
90 120 90 |
Giới hạn
- $1 \le N, Q \le 10^5$
- $-10^9 \le A[i] \le 10^9$
- Mảng luôn còn ít nhất $1$ phần tử khi có truy vấn loại
2.
Community Discussion