摘要： 一眼分块题……分块，维护每个块的总的gcd和xor和先思考我们应该怎么查询，考虑到gcd是一个神奇的东西，因为它最多变化logX次于是我们从前往后扫描每个块，如果一个块内总的gcd是当前扫描的前缀gcd的倍数那么，也就意味着这个块里的每个位置所对应的前缀的gcd都等于当前gcd因此，我们设当前xor... 阅读全文