Thành phố Cuồng loạn

Kỹ thuật nhị phân tổng hợp (overall binary search) là một phương pháp hiệu quả để giải quyết các bài toán yêu cầu tìm kiếm giá trị thứ k trong một phạm vi dữ liệu hoặc thực hiện nhiều truy vấn trên một tập hợp dữ liệu có khả năng thay đổi. Hãy xem xét một bài toán đơn giản: tìm phần tử lớn thứ x trong một mảng. Cách tiếp cận trực quan là sắp x ...