H_ang的博客

题目链接：https://ac.nowcoder.com/acm/contest/4090/E 题目大意： 思路：我们可以证明一定是一个区间里面的a[i]与X。你们问题就转化成给你一个区间[L, R]找到一个L<=i<=R。最大化gcd(a[i], X)。因为最大GCD一定是X的因数。可以直接莫队维护一个区间%P的个数。 题解思路： //莫队 #include<bits/st...