浅谈算法——杜教筛

首先咱们给道题目：求\(\sum\limits_{i=1}^n\mu(i)\)html \(n\leqslant 10^5\)，我会\(O(n\sqrt{n})\)！markdown \(n\leqslant 10^7\)，我会\(O(n)\)线筛！函数 \(n\leqslant 10^9\)，我……post 因而杜教筛就此被发明，它能够在\(O(n^{\frac{2}{3}})\)的时间内求出一

>>阅读原文<<