Thành phố Cuồng loạn

Trong khoa học máy tính, một cặp nghịch thế (inversion) trong một mảng hoặc danh sách là một cặp chỉ số (i, j) sao cho i < j nhưng phần tử tại vị trí i lại lớn hơn phần tử tại vị trí j (tức là arr[i] > arr[j]). Việc đếm tổng số cặp nghịch thế là một bài toán kinh điển với nhiều ứng dụng trong phân tích dữ liệu và đánh giá mức độ "sắp xếp" ...