对一个排列求 逆序对

1. 归并排序
2. 树状数组

询问 > 4 的位置的和
4的位置 += 1
询问 > 3 的位置的和
3的位置 += 1

询问 > 2 的位置的和
2的位置 += 1
询问 > 1 的位置的和
1的位置 += 1

4的位置 += 1
3的位置 += 1
询问 > 2 的位置的和
询问 > 1 的位置的和

如果已经按位置排序好了，只需要维护一个变量即可

1. 差分 (本题不采用)
2. 排序 (本题采用)

二维
前半部分修改：修改一维数组的一个位置
后半部分询问：询问一维数组的一个区间和

二维
前半部分修改：修改二维数组的一个位置
后半部分询问：询问二维数组的一个区间和

二维数组
修改一个位置
求区域和
保证所有修改在所有询问之前

等价于

一维数组
修改一个位置
求区域和

CDQ 分治可以嵌套