摘要：
数论 -- 唯一分解定理(算数基本定理) 定义：(来自百度百科) 任何一个大于1的整数N，都可以唯一分解成有限个质数的乘积 N=p1^a1*p2^a2*p3^a3*...*pn^an,这里p1<p2<p3<...<pn均为质数，ai均为正整数. 这样的分解称为N的标准分解式. 唯一分解定理的证明需要 阅读全文
摘要：
费马小定理： (摘自百度百科)费马小定理(Fermat's little theorem)是数论中的一个重要定理，在1636年提出，其内容为： 假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（mod p），即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1)次方除以p的余数恒等于1。 定理：a^(p-1)≡1(%p),(a,p)=1; 在这之... 阅读全文
摘要：
树状数组求逆序对其实挺简单的 1.将要求的数组离散化 离散化 将每一个数的值变为该数在数组中的大小 cmp函数，按照该坐标处的数由小到大排序 2.将每个数依次插入树状数组 1.每次插入查询 0 -> 该数 的值（因为已经离散化成大小，所以a[]的值为 1 -> n） 2.用 i - 1 - 查询的值 阅读全文