Skip to main content

Practice · 2 of 5

Đếm nghịch thế

CHALLENGE
Difficulty: intermediate+25 XP

**Bài toán.** Cho dãy n phần tử đôi một KHÁC nhau. Đếm số cặp nghịch thế: (i, j) với i < j và a[i] > a[j]. **Ràng buộc:** 1 ≤ n ≤ 200 000; 1 ≤ a[i] ≤ 10^9 (nén tọa độ!). **Vào:** dòng đầu n; dòng hai n phần tử. **Ra:** một số — số cặp (dùng long long!).

Back to lesson: Practice: Fenwick Problem Set