needna

摘要： \[\text{给定一个长为 } n \text{ 的正整数序列 } a \text{，和一个正整数 } k \text{。求出：} \\ \max_{\substack{i - j \geq k}} \gcd(a_i, a_j) \]时间复杂度 \(O(n\ln⁡n)\)。 考场上没想到这么好的做 阅读全文