poj 2299 Ultra-QuickSort(树状数组求逆序数)
摘要:
链接:http://poj.org/problem?id=2299题意:给出n个数,求将这n个数从小到大排序,求使用快排的需要交换的次数。分析:由快排的性质很容易发现,只需要求每个数的逆序数累加起来就行了。逆序数可以用树状数组求。n 2 #include 3 #include 4 using nam... 阅读全文
posted @ 2013-08-19 19:39 jumpingfrog0 阅读(1368) 评论(0) 推荐(0) 编辑