Wflower的Blog //What are you waiting for?

欧拉筛，就是找出所有素数的。一般的筛法都是O(n*logn)的，不介绍了。void makep(){ p[0]=0; memset(vs,1,sizeof(vs)); vs[0]=vs[1]=0; for (int i=2;i<=n;i++){ if (vs[i]) p[++p[0]]=i; for (int j=i*i;j<=n;j+=i) vs[j

（传送门）题目大意求∑n−1i=1∑nj=i+1\sum_{i=1}^{n-1}\sum_{j=i+1}^{n}解题分析同V1一样的分析，但这题多组数据。而且求前n，所以可以从前缀和的思想入手。而且需要用欧拉筛来求解。读优别落下。lrj蓝书原题……到51nod上就贼坑，而且书上代码还挂了。 可以枚举因子，然后用它的倍数更新。时间复杂度与普通筛法同阶。什么意思？A这道题需要人品啊。复杂度： 时间：