09 2015 档案
摘要：树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值. 理论上用BIT（树状数组）能解决的问题 ,线段树都可以解决 , 但是明显前者的代码量少.
阅读全文
摘要：欧拉函数,它又称为Euler's totient function、φ函数、欧拉商数等,对正整数n，欧拉函数是小于n且和n互质的正整数(包括1)的个数。例如Euler(8)=4，因为1,3,5,7均和8互质,下面用E(n)表示欧拉函数的值。 Euler函数表达通式：E(x)=x*(1-1/p1)*(
阅读全文
