# 逆序对

# 概念

• 设$i<j$，且有$a_i>a_j$，则称这样的二元组$(i,j)$ 为逆序对。
• 人话：整数序列中两个相邻的数，如果后面的数小于前面的数，则称这两个数值构成了一个逆序对。

# 寻找方法

找逆序对有三种常用方法 (其实是我只知道这三种)

1. 暴力计算，预计时间复杂度为$O(n^2)$
2. 树状数组，预计时间复杂度为$O(nlog_2n)$
3. 归并排序，预计时间复杂度为$O(nlog_2n)$
4. 因为当时是先学的树状数组，再学的归并排序，故把树状数组放前面吧（虽然我树状数组没用明白原理，只会线段树）。

# 算法

# 暴力计算

暴力计算就是双 for 扫一遍，代码不展示了哈。