bzoj 2301 莫比乌斯反演题意：给出a,b,c,d, 求符合条件a <= x <= b && c <= y <= d && gcd(x,y)=k 的数对(x,y)的数目。限制：1 <= n,a,b,c,d,k <= 5*10^5思路：这道题可以化为：求 1 <= x <= t1 && 1 <= y <= t2 && gcd(x,y)=k 的数对(x,y)的数目。这个问题可以用莫比乌斯反演解决。设f(k)为gcd(x,y)=k的数对(x,y)的数目，设F(k)为gcd(x,y)为k的倍数的数对(x,y)的数目，，显然F(k)=floor(t1/k)*floor(t2/k)，由于这道题case数比较多，所以暴力会超时，所以要通过分段来解决这个问题，复杂度为O(sqrt(n))。
画龙画虎难画骨，知人知面不知心。
