树状数组求逆序数

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

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

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

 

 

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

 

 

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

 

posted @ 2020-08-03 16:34  参婵  阅读(143)  评论(0编辑  收藏  举报