bdjw,该如何xxs σ 1

P3312 [SDOI2014] 数表


by LgxTpre @ 2023-11-16 14:54:27


@[可爱的小棉羊](/user/553501) ?
by 5t0_0r2 @ 2023-11-16 14:58:42


表示能整除$n$的自然数之和的函数σ 进行线性筛
by 可爱的小棉羊 @ 2023-11-16 15:02:37


@[可爱的小棉羊](/user/553501) [猜你需要](https://www.luogu.com.cn/problem/P4213)
by 5t0_0r2 @ 2023-11-16 15:05:32


@[5t0_0r2](/user/999274) 不是这个吧 我的意思是想知道线性筛筛积性函数 $$ \sigma_1(n)= \sum_{d|n}d$$
by 可爱的小棉羊 @ 2023-11-16 15:25:42


@[可爱的小棉羊](/user/553501) 放错了,[是这个](https://www.luogu.com.cn/problem/P5325)
by 5t0_0r2 @ 2023-11-16 15:27:10


@[5t0_0r2](/user/999274) 不是我的意思是 线性筛$ \sigma_1$
by 可爱的小棉羊 @ 2023-11-16 15:30:28


@[可爱的小棉羊](/user/553501) wait,我似乎没在题解区看到这需要线性筛的
by 5t0_0r2 @ 2023-11-16 15:32:02


但是一般积性函数不就是用线性筛求解吗?
by 可爱的小棉羊 @ 2023-11-16 15:34:52


已解决 ~~此贴结~~
by 可爱的小棉羊 @ 2023-11-16 15:56:50


|