求助dalao,树状数组求逆序对哪里有锅

P2804 神秘数字

@[晨曦时雨](/user/379758) 注意到等于是不算的,所以离散化排序的时候应该是相等的算前面大吧。
by w23c3c3 @ 2022-09-09 09:08:59


接楼上,具体地,把`cmp`函数改成: ```cpp bool cmp(int x,int y){ if(s[x]==s[y]) return x>y; return s[x]<s[y]; } ``` 即可。
by C_liar @ 2022-09-09 14:12:58


|