Count Inversions
Medium · rating 1550 · Sorting
The first line has n. The second line has n integers. Print the number of inversions — pairs (i, j) with i < j and ai > aj.
Constraints: 1 ≤ n ≤ 105
Related problems
- Merge Intervals — Medium
- Minimum Meeting Rooms — Hard
- Patrol Coverage — Medium
- Tournament Champion — Medium
- Count Anagram Groups — Medium
- Double-Booked? — Medium