skylee的OI博客

摘要： [POI2012]Odległość 题目大意： 一个长度为$n(n\le10^5)$的序列$A(1\le A_i\le10^6)$，定义$d(i,j)$为每次对$A_i,A_j$中的一个数乘一个质数$p$，让$A_i=A_j$的最少操作步数。 对于每个$i$，求能使$d(i,j)$最小的$j$，若 阅读全文