本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 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$ 的倍数（但反之不一定），那么我们就需要维护一个数的所有存在于序列中的倍数。

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

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

那这题做完了。