摘要： 为什么在最小值和最大值之间就行，模模糊糊== 1 #include 2 #include 3 #include 4 using namespace std; 5 int father[100005],f[30]; 6 struct dian{ 7 int x,y,w; 8 }a[100005... 阅读全文

摘要： 积性函数定义：f(1)=1，当a,b互质时f(ab)=f(a)f(b)。eg：1.f[n]：n的正因子个数 2.f[n]：n的正因子之和 3.gcd(n,k) k固定时n与k的最大公约数 4.φ(n) n的欧拉函数值（即小于n且与n互质数的数目）此题满足第二个，即可拆分成几个素数，然后用等比数... 阅读全文