sb求助莫反题

P1390 公约数的和

~~xxs它不香吗~~
by grass8cow @ 2020-07-21 09:40:18


@[grass8cow](/user/223624) 问题在于前几个数据点xxs是能过的啊。。。
by Prean @ 2020-07-21 09:43:35


@[limaopipi2022](/user/160839) 一边xxs一边求前缀和,能过就见鬼了
by grass8cow @ 2020-07-21 09:54:44


1e6线性筛能过啊……
by Saliеri @ 2020-07-21 09:55:57


@[grass8cow](/user/223624) 你应该能看到我没写phi[pri[j]]而写的是pri[j]-1。。。 根本没有调用i以前的phi好吗。。。
by Prean @ 2020-07-21 09:56:41


@[shangcheng](/user/114153) 我想杜教筛,咋了(
by Prean @ 2020-07-21 09:56:54


|