摘要:
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... 阅读全文