needna

摘要： \[\text{給定一個長為 } n \text{ 的正整數序列 } a \text{，和一個正整數 } k \text{。求出：} \\ \max_{\substack{i - j \geq k}} \gcd(a_i, a_j) \]時間復雜度 \(O(n\ln?n)\)。 考場上沒想到這么好的做 閱讀全文