摘要: 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 阅读全文
posted @ 2016-04-19 19:02 Naturain 阅读(254) 评论(0) 推荐(0) 编辑