2018年11月17日
[HAOI2011]Problem b
摘要： 题目描述： 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 题解：（上图） 然后可以用前缀和维护连续一段莫比乌斯函数的和。 乘上n/k/d * m/k/d就行了。 代码： 阅读全文
posted @ 2018-11-17 10:10 LiGuanlin 阅读(224) 评论(0) 推荐(0) 编辑