摘要：
快速幂 如何快速计算nm?我们采用从特殊到一般的数学思想： 假设n=2,m=10 直接算的结果是2*2*2*2*...*2 计算了10次 快速幂的思想是将m二进制化 210=4*16*16 计算了3次 同理可得，nm用快速幂来计算的过程是使底数不断倍增，指数倍减，达到时间上的优化：O(N)->O(l... 阅读全文
摘要：
归并排序求逆序对by mps 【1】什么是逆序对？ 对于一个数列需要按从小到大排序，如果有ai,aj且满足ai>aj和i>1;20 merge_sort(l,mid);21 merge_sort(mid+1,r);22 Union(l,mid,r);... 阅读全文