Cộng đoạn và đếm phần tử đạt ngưỡng
Points
60
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
Đề bài
Cho mảng số nguyên $A$ gồm $n$ phần tử đánh số từ $1$ đến $n$ và $q$ truy vấn thuộc hai loại:
1 l r v: Cộng thêm $v$ vào tất cả các phần tử $A_i$ với $l \le i \le r$.2 l r x: Đếm số lượng vị trí $i$ sao cho $l \le i \le r$ và $A_i \ge x$.
Dữ liệu vào
Dòng đầu chứa hai số nguyên $n, q$. Dòng thứ hai chứa $n$ số nguyên $A_1, A_2, \dots, A_n$. $q$ dòng tiếp theo, mỗi dòng mô tả một truy vấn.
Dữ liệu ra
Với mỗi truy vấn loại 2, in ra kết quả trên một dòng.
Ví dụ
Input
5 4
1 2 3 4 5
2 1 5 3
1 1 3 2
2 1 5 4
2 2 4 5
Output
3
4
1
Giới hạn
$1 \le n, q \le 5 \cdot 10^4$, $|A_i|, |v| \le 10^9$, $|x| \le 10^{14}$.
Community Discussion