逆序对

逆序对是指 i<j 但 a[i]>a[j]。从右往左扫，每个数先查“已出现且比它小的个数”（前缀和），再把它计入树状数组。值域很大时先离散化。