摘要： 题目大意：定义若x与y的lcm除以gcd是一个数的平方，那么x与y是相邻的。给定n个数字，对这些数字进行变化，每次变化ai变为所有与其相邻的数字的乘积，q个询问，问变化w次，相邻数量的最大值。 题目链接 解题思路：首先对公式进行一个简单的变化 想让x与y相邻，那么x*y需要是一个数的平方 将其进行质 阅读全文