求出多組序列中 逆序數對 最多的那組。

逆敘數對 (i<j && a[i]>a[j])

用 BIT 作 cnt,也就是每加入一個數 k 之前,cnt 就要加 [1~n] - [1~k-1] 個。

我的code

http://codepad.org/ISIOTxlm

p.s: 有多筆輸入,之前 WA 冤枉啊!

文章標籤
創作者介紹
創作者 jghs1328 的頭像
jghs1328

jghs1328

jghs1328 發表在 痞客邦 留言(0) 人氣()