逆序对是一道经典的题目，一般有2种做法

1. 利用归并排序，在归并的过程中统计逆序对数目

2. 离散化之后利用线段树、树状数组统计对于每个数，在它之前又大于(小于)它的数有多少个