摘要： 题意 给长度为 \(n\) 的数组 \(a\)，求长度不小于 \(k\) 的区间 \([l,r]\) 使得 \(\gcd_{i = l}^r a_i \times \sum_{i = l}^r a_i\) 最大，输出这个最大值。 \(1\le k\le n\le 10^6,1\le a_i \le 阅读全文