要求n2时间找出所有区间逆序对
本质上二维差分
for (int i = n; i --; ) for (int j = i + 1; j < n; ++ j)ans[i][j] = ans[i + 1][j] + ans[i][j - 1] - ans[i + 1][j - 1] + (a[i] > a[j])
关于逆序对
原文：https://www.cnblogs.com/wyxmrzakioi/p/15352688.html
