anchorite

原题链接：Ultra-QuickSort 题意：给出n个数，求用冒泡排序排成从小到大的序列所交换的次数 思路：本题要求的是逆次序用冒泡排序时间内是O(n^2)会超时,可以用归并排序或树状数组 //算法复杂度：O(nlogn) //用树状数组实现，因为a[i]的值范围较大，要对其进行离散化后在用树状数组维护 #include #include using namespace std;