Đếm Ô Trống
Points
15
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
ds
Đề bài
Bãi đỗ xe có N ô, ô thứ i chứa a_i xe (a_i = 0 nghĩa là ô trống). Xe ra vào làm số xe trong ô thay đổi. Hãy đếm số ô trống trong đoạn ô liên tiếp.
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..a_N. Q dòng tiếp theo, mỗi dòng là một trong hai dạng:
1 i x: gán a_i = x.2 l r: truy vấn trên đoạn [l, r].
Dữ liệu ra
Với mỗi truy vấn loại 2, in ra số lượng chỉ số i trong [l, r] mà a_i = 0.
Ví dụ
| Input | Output |
|---|---|
| 5 4\n3 0 1 2 1\n1 1 0\n1 1 2\n1 3 0\n2 1 1 | 0 |
Giới hạn
- 1 ≤ N, Q ≤ 10^5
- 0 ≤ a_i, x ≤ 10^9
Community Discussion