摘要： 以一个数字开头的子序列的gcd种类不会超过logn种，因此去找相同gcd最长的位置，更新一下答案，复杂度O(nlogn^2) 1 #include 2 #include 3 #include 4 #define N 300010 5 using namespace std; 6 int n,i,Lo... 阅读全文