2019年2月23日
BZOJ3944: Sum（杜教筛模板）
摘要： BZOJ3944: Sum（杜教筛模板） 题面描述 [传送门][1] 题目分析 求$\sum_{i=1}^{n}\mu(i)$和$\sum_{i=1}^{n}\varphi(i)$ 数据范围线性不可做。 需要使用杜教筛。 杜教筛可以在非线性时间里求出一个积性函数的前缀和。 借这里先写一些杜教筛内容。 阅读全文
posted @ 2019-02-23 15:56 ~victorique~ 阅读(350) 评论(0) 推荐(0) 编辑
Live2D