树状数组求逆序数

这种用法实在太巧妙了,虽然粗略的学了一下,但是完全没想到可以这么求。

开始做题的时候以为是暴力得到每个数的逆序数,然后用树状数组来维护,后来觉得不对,这样复杂度太高了。但是不知道怎么求。

用数组维护已经出现的比当前的数小的数,就可以求出已经出现的比当前的数大的个数了。

参考博客 https://www.cnblogs.com/xiongmao-cpp/p/5043340.html

才发现取模要加括号??。。

原文地址:https://www.cnblogs.com/canchan/p/10513979.html