摘要：
2016-04-19 19:08:55 莫比乌斯反演板子，推荐博客 关于 1 <= x <= a , 1 <= y <= b ，求 gcd（x，y）= 1 的对数的经典板子： 注意：在 main 中调用 Mu_pre 预处理 阅读全文
摘要：
2016-04-19 17:43:45 题意：对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k。 思路：BZOJ的题，需要优化的莫比乌斯，F(d) = number of gcd(x,y) , (d|gcd(x,y)) ； f(d) = num 阅读全文