摘要：一、唯一分解定理基本描述任何一个大于1的自然数N，如果N不为质数，那么N可以唯一分解成有限个质数的乘积.理解换句话说，它来指导我们分解质因数。 想想在分解质因数的时候，我们使用的是短除法，先试除2，然后试除3，其实就是用到的唯一分解定理。代码找出num的所有质因数void findf... 阅读全文

摘要：POJ.2299 Ultra-QuickSort (线段树 单点更新 区间求和 逆序对 离散化)题意分析前置技能 线段树求逆序对 离散化 线段树求逆序对已经说过了，具体方法请看这里离散化 有些数据本身很大，自身无法作为数组的下标保存对应的属性。 如果这时只是需要这堆数据的相对属性，... 阅读全文

摘要：HDU.1394 Minimum Inversion Number (线段树 单点更新 区间求和 逆序对)题意分析给出n个数的序列,a1,a2,a3……an,ai∈[0，n-1]，求环序列中逆序对最少的个数。前置技能 环序列 还 线段树的逆序对求法 逆序对：ai > aj 且 i ... 阅读全文