这种用法实在太巧妙了,虽然粗略的学了一下,但是完全没想到可以这么求。
开始做题的时候以为是暴力得到每个数的逆序数,然后用树状数组来维护,后来觉得不对,这样复杂度太高了。但是不知道怎么求。
用数组维护已经出现的比当前的数小的数,就可以求出已经出现的比当前的数大的个数了。
参考博客 https://www.cnblogs.com/xiongmao-cpp/p/5043340.html
才发现取模要加括号??。。