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!).
Press Submit to check your solution.
Back to lesson: Practice: Fenwick Problem Set