求助：这题用杜教筛的复杂度是多少？

P3172 [CQOI2015] 选数

$O(n^\frac{2}{3})$：只需要筛n一个数就行了，其他需要用到的可以证明在这一次里一定被筛过
by 01190220csl @ 2019-09-23 12:18:41

|