摘要：
分析：对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 然后对于求这样单个的gcd(x,y)=k的，我们通常采用莫比乌斯反演 但是，时间复杂度是O(n*(n/k))的，当复杂度很坏的时候，当k=1时， 阅读全文
摘要：
分析：http://www.cnblogs.com/huhuuu/archive/2011/11/25/2263803.html 注：从这个题收获了两点 1,第一象限（x,y)到（0，0）的线段上整点的个数是gcd(x,y) 2,新学了一发求gcd(x,y)=k有多少对的姿势，已知0<x<=n,0< 阅读全文
摘要：
分析：筛素数，然后枚举，莫比乌斯反演，然后关键就是分块加速（分块加速在上一篇文章） #include<cstdio> #include<cstring> #include<queue> #include<cstdlib> #include<algorithm> #include<vector> #i 阅读全文
摘要：
分析： http://blog.csdn.net/acdreamers/article/details/12871643 分析参见这一篇 http://wenku.baidu.com/view/fbe263d384254b35eefd34eb.html 分块看这一篇 #include<cstdio> 阅读全文