[BZOJ 4921][Lydsy1706月赛]互质序列

传送门 因为区间 gcd 的变换不会超过 log 个，所以我们可以暴力枚举区间起点，复杂度是 n*logn 的 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define rep(i,a,b) for(int i=a;i<=b;++i) 4 #define fd(i,a,b) for(int i=a;i>=b;--i) 5 co

>>阅读原文<<