2020年9月8日
积性函数大全（欧拉函数、莫比乌斯反演、杜教筛……）
摘要： 前言 积性函数是OI中的数论题的重要组成部分 （一般都是涉及到各种因数啊，倍数啊，gcd啊 前置知识 整除分块（引理） 有下面这样一个式子： \(\sum_{i=1}^n \left \lfloor {n \over i}\right \rfloor\) 求这样一个东西需要多久？\(O(n)\)？ 阅读全文
posted @ 2020-09-08 13:42 ezoiLZH 阅读(421) 评论(0) 推荐(0) 编辑