RE疑问

P2568 GCD

那个限制条件就是 i * prime[j] <= n 啊。和 vis[i] 没有关系
by XeCtera @ 2023-07-14 16:55:53


今早起来看了看发现昨天真的蠢,怎么能问出这种问题。 当vis[i]=0时,vis[i]会被赋值成i,但是当vis不为质数时会被之前的筛过,此时vis[i]不一定等于i
by oiyang @ 2023-07-15 07:32:11


@[icyM3tra](/user/38785) 感谢解答
by oiyang @ 2023-07-15 07:32:34


|