PKU1804 brainman

       这道题让我们模拟冒泡排序,求交换次数,本质上是求序列的逆序对个数。

       我们有两种方法求解——归并排序和树状数组。

 

【归并排序】

 

 

 

 

 

【树状数组】

 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章