关于逆序对

要求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