此题绝大多数题解均不正确。
题中进行 press(i) 操作时,对 j>i∧i∣jj>i \land i \mid jj>i∧i∣j 的 jjj 进行的操作为 press(j) 而不是单纯的改变状态,故一个灯泡被操作的次数压根不是其因数个数。所有写类似“与因数个数奇偶性有关,完全平方数会多一次”的题解都是在瞎扯。
press(i)
press(j)
上述题解稍后将会撤下,在审核队列里的将会以相同理由打回。
另外,这种错误但凡认真读题了都应该不会犯,但绝大部分题解都是这么写的。合理怀疑是有一个人瞎扯,后面的人全都“借鉴”了错误做法,这次暂不细究,下不为例!