Chỉ đọc hướng giải khi bế tắc và đừng sao chép mã trong đó. Hãy tôn trọng người ra đề và người viết hướng giải: nộp lời giải chính thức khi chưa tự giải được bài có thể khiến bạn bị khóa tài khoản.
Tiến hành sắp xếp mảng ~a~. Với mỗi truy vấn, sử dụng hàm lower_bound để tìm phần tử ~a_k~ nhỏ nhất thỏa mãn lớn hơn hoặc bằng ~x~, sau đó kiểm tra giá trị phần tử ~a_k~ có bằng ~x~ hay không.
Độ phức tạp: ~O(n.log(n)+q.log(n))~.
Bình luận
Bạn cần đăng nhập để viết bình luận, trả lời và bình chọn.
Bình luận