Đèn Sáng Thứ K

Buổi 27 — Segment Tree cơ bản
Points
22
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
ds
Submissions
Đề bài

Hàng đèn có N bóng, mỗi bóng đang sáng (1) hoặc tắt (0). Thao tác đổi trạng thái một bóng, hoặc hỏi bóng sáng thứ k tính từ trái sang là bóng số mấy.

Dữ liệu vào

Dòng đầu chứa N và Q. Dòng thứ hai chứa N số 0/1. Q dòng tiếp theo:

  • 1 i: đảo trạng thái bóng i.
  • 2 k: truy vấn.
Dữ liệu ra

Với mỗi truy vấn loại 2, in ra vị trí của bóng sáng thứ k, hoặc -1 nếu có ít hơn k bóng sáng.

Ví dụ
Input Output
5 4\n0 1 0 0 0\n2 1\n1 2\n1 2\n1 1 2
Giới hạn
  • 1 ≤ N, Q ≤ 10^5
  • 1 ≤ k ≤ N
Draft saved