摘要： 传送门 题意：给一个序列a[1],a[2],a[3]...a[n],求其中连续的子序列A[L],A[L+1],...,A[R]，使其权值 W(L,R)=(R-L+1)×gcd(A[L],...,A[R])最大。 思路： 简单的一个分治思想。 先想想线段树里询问怎么做的？ 是不是把这个区间从中间砍开。 阅读全文