Xóa phần tử thứ K và tính tổng đoạn

General
Points
80
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
ds
Submissions
Đề 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 k hoặc 2 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.
Draft saved