2018年8月22日
欧拉函数（小于或等于n的数中与n互质的数的数目）&& 欧拉函数线性筛法
摘要： 【欧拉函数】 在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler’s totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。 从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉 阅读全文
posted @ 2018-08-22 17:57 会打架的程序员不是好客服 阅读(799) 评论(0) 推荐(0) 编辑
线段树模板
摘要： 简单版本： 复杂版本(带lazy) 阅读全文
posted @ 2018-08-22 17:44 会打架的程序员不是好客服 阅读(246) 评论(0) 推荐(0) 编辑