摘要：
做法挺多的一道题 第一种做法就是直接考虑min max容斥。 然后可以转成一个n/logn sqrt(n)的dp。 不多做赘述。 第二种，ans=sigema x p(len =x)。 令f(i)=sigema x p（前x个数的gcd是i）。 则ans=sigema i=2 n f(i) 考虑对f 阅读全文
摘要：
终于找到了一个只会用[gcd(i,j)==1] = sigema d|gcd(i,j) mu(d) 做不了的题。 考虑枚举gcd后。 此时，ans可以表示为一个 sigema x f(x)的形式。 考虑对反演f(x)。 然后发现f(x)也很容易在nlogn的复杂度内算出来，就做完了。 cpp inc 阅读全文