FrozenAllen的博客

原创 挂机水题日记 Cf - 75C

链接：http://codeforces.com/problemset/problem/75/C 题意： 给你两个数a ,b（1e9范围内），q个查询区间 [ l,  r]，问你这些区间内能找到的 a 和 b 的公因子最大是多少。 思路： 水题，枚举 gcd 因子的时候开平方优化完就过了。 核心思路就是枚举 gcd (a, b) 的因子，用max维护一下，那么枚举的过程中，如果a，b 的...