_Alexander的博客

传送门题意：杜教筛模版题，求欧拉函数的前缀和，以及莫比乌斯函数的前缀和杜教筛知识详解代码：#include <iostream>#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=2e6+5;ll sum[maxn];//莫比乌斯函数的前缀和i...

转载博文：浅谈杜教筛杜教筛模板杜教筛是用来干蛤的呢？它可以在非线性时间内求积性函数前缀和。前置知识积性函数积性函数：对于任意互质的整数 a,b 有 f(ab)=f(a)f(b)则称 f(x)f(x) 的数论函数。完全积性函数：对于任意整数 a,b有 f(ab)=f(a)f(b)的数论函数。常见的积性函数： φ,μ,σ,d\varphi,\mu,\sigma,dφ,μ,σ,d常见的...

author: skywalkertoriginal article: http://blog.youkuaiyun.com/skywalkert/article/details/50500009last update time : 2017-04-01原创地址