gcd 动态维护

__ryp__ · 2024-06-16 08:54:23 · 个人记录

ryp love gcd

给定一个数列，需要维护以下操作：

• 点修

• 给定 x，查询 \gcd (a_i, a_j) = x 的 (a_i, a_j) 中 \lvert a_i - a_j \rvert 最大的 a_i 和 a_j

值域 [2, 10^5]

这时候 a_i 和 a_j 一定均是 x 的倍数（但反之不一定），那么我们就需要维护一个数的所有存在于序列中的倍数。

妈的，这玩意儿怎么维护？

暴力修好像是能接受的。我日。牛逼。

那这题做完了。