摘要： 我们都知道，求逆序对数量可以用归并排序解决。但是用归并排序只能解决静态的序列问题，没有扩展的区间。因此就有了用权值线段树求逆序对的方法。 附上百度的离散化定义： 把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小 阅读全文