摘要： 题意 与 P9994 相同。 模数改为 \(998244353\)。 Sol 有点魔怔了。 注意到我们代码中存在： if (siz[x] <= bsk) { for (auto k : idx[x]) { isl[sy[k]] -= val[k]; val[k] = 1ll * val[k] * v 阅读全文

摘要： 题意 维护一个集合： 加入或删除一个元素 \(x\)。 询问在值域为 \([l, r]\) 中时候存在两个不互质的数。 \(q \le 10 ^ 6\)，保证修改操作不超过 \(3 \times 10 ^ 5\) 次。 Sol 首先，\(\gcd\) 只用考虑质因子即可。 先对每次修改的数质因数分解 阅读全文