【线段树】逆序对

求逆序对的线段树做法。
对于每一个数,类似桶排序记录出现的次数,则那个数记入前大于它的数的次数和就是那个数的逆序对个数。于是只需线段树维护区间和即可。
然而对于桶排序的数据范围太大了,因此离散化了一下,离散化后的数据入桶建树即可。

Read More