摘要: 题目描述 给定长为 \(n\) 的数列 \(a,b\) ,求数列 \(c\) 满足: \[c_k=\max_{\gcd(i,j)=k}|a_i-b_j|\\ \]数据范围 \(1\le n\le 10^5,1\le a_i,b_i\le 10^9\) 。 时间限制 \(\texttt{6s}\) , 阅读全文
posted @ 2024-10-26 23:32 peiwenjun 阅读(9) 评论(0) 推荐(0) 编辑