Register_int @ 2023-07-18 14:21:07
杜教筛可以用于求解约数个数前缀和问题吗？特殊情况不能用整除分块。
by Divinity_MING_ @ 2023-07-18 14:21:39
?
by Register_int @ 2023-07-18 14:23:25
@Divinity_MING 我知道你要问啥，和模拟赛题没关系。
by Phartial @ 2023-07-18 14:23:44
难于筛质数，所以图灵奖。
by Register_int @ 2023-07-18 14:25:10
@wsfxk 细说？
by m256i @ 2023-07-18 14:30:18
为什么不能整除分块啊（
话说我初一遇到过这个问题，当时没想到整除分块，套了两层杜教筛过了（（（
by Register_int @ 2023-07-18 14:31:25
@m256i 感谢，刚想到的两层杜教筛。主要我要求根号处的点值，直接分块复杂度会炸。
by Phartial @ 2023-07-18 14:32:24
@Register_int 杜教筛筛质数是经典疑难问题，而约数个数为能判质数
by Phartial @ 2023-07-18 14:32:41
哦 你要整除分块是吧
by Phartial @ 2023-07-18 14:33:01
那没事了，我不会/ng
by Eznibuil @ 2023-07-18 14:34:56
@Register_int 猜你想问。