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