P5502 [JSOI2015]最大公约数 题解
博客园同步原题链接简要题意:给定一个长度为 nnn 的序列 aaa,求出其中一个子串 SSS,使得 ∣S∣×gcd(x∈S)|S| \times \gcd(x \in S )∣S∣×gcd(x∈S). 求这个最大值。给定一个长度为 nnn 的序列 aaa,求出一个区间 [l,r][l,r][l,r] 使得 (r−l+1)×gcdi=lrai(r-l+1) \times \gcd_{i=l}^r a_i(r−l+1)×gcdi=lrai 最大.求这个最大值。n≤105,1≤ai≤1012
复制链接