[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

>>阅读原文<<