摘要： int Pow(int a,int b){//快速求a^b,复杂度log(b) if(b==0) return 1; if(b&1) //b是奇数 return a*Pow(a,b-1); else { ... 阅读全文

摘要： 一个排列含有逆序的个数称为这个排列的逆序数。例如排列263451含有8个逆序(2,1)，(6,3)，(6,4)，(6,5)，(6,1)，(3,1)，(4,1)，(5,1)，因此该排列的逆序数就是8。例题: 求排列的逆序数笨办法: O(n2)分治O( nlogn) :1... 阅读全文