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 阅读(1369) 评论(0) 推荐(0) 编辑
