Lhq

2440: [中山市选2011]完全平方数 最直观的想法是容斥，x-x/(pi)^2+x/(pi*pj)^2…… 但是最坏情况下可能有O(2^p) ，虽然很快就会超过x，还是很快的， 换一种方法来分析，我们只要某些质数的乘积来算，那么mu[i]!=0的i就是符合要求的数字，而其他的+-号由于mu[i]相同，所以直接ans+=x/(i*i)*mu[i]即可.3529: [Sdoi2014]数表

https://www.cnblogs.com/ljh2000-jump/p/6358095.html 这个链接推得和我一样，线性筛F函数 最后算的时候不能T 和F(T)都求前缀和 我们可以把F[T]=F[T]*T; 这样就可以求了；#include<cstdio> #include<algorithm> #include<cstring> using namespace std; type