摘要：
欧拉函数：在数论中，对正整数n，欧拉函数 ϕ(n) 是小于或等于n的正整数中与n互质的数的数目。 对于素数p, φ(p)=p-1，对于对两个素数p,q φ（pq）=pq-1； 除了N=2,φ(N)都是偶数. 1）. 原理：φ(n)=n*（1-1/p1)(1-1/p2)....(1-1/pk),其中p 阅读全文
摘要：
1），输入n个值，求其中逆序对的个数： 输入n，m，表示有n个数和m个询问，每个询问输入两个数 l 和 r ，输出 [l,r] 这个区间内的逆序对个数。 我们可以在每次询问时通过移动区间的左右端点来维护结果： 完~~~~~~ 阅读全文
摘要：
傻瓜解法--n,n/2 这是理所当然的想法，按照素数的定义，除了1和它本身没有其他的因数，就是素数。 这种解法的缺点就是红色标注那里，i<n，或者有的是i<n....这种循环规模n稍微大点，运行就会超时。 普通解法--sqrt(n) 这里循环取到sqrt(n)，效率改进不少了...但显然还是不够理想 阅读全文