题目链接CF402DUpgradingArray(luogu)CF402DUpgradingArray解题思路首先有一个很显然的结论，就是你一旦在第\(i\)个位置上做了一次操作后，那么你之后所有在第\(j(i\lej)\)个位置做的操作都无效了，因为此时前缀的公因数为\(1\)了。因此有个很显然的结论就是操作需要