Đếm phần tử trong khoảng giá trị

General
Points
30
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 có giá trị tuyệt đối lên tới $10^9$. Thực hiện $Q$ truy vấn thuộc hai loại:

  • 1 p v: Cập nhật $A[p] = v$.
  • 2 L R: Đếm số lượng phần tử trong mảng $A$ hiện tại có giá trị thỏa mãn $L \le A[i] \le R$.
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 chứa một truy vấn.
Dữ liệu ra

Với mỗi truy vấn loại 2, in ra số lượng phần tử thỏa mãn trên một dòng.

Ví dụ
Input Output
5 4
10 5 20 15 5
2 5 15
1 3 12
2 5 15
2 100 200
4
5
0
Giới hạn
  • $1 \le N, Q \le 10^5$
  • $-10^9 \le A[i], v, L, R \le 10^9$, $L \le R$
Draft saved