Lgx_

摘要： 例题：Luogu7884 考虑 min_25 筛，可以做到 \(O(\frac{n^{0.75}}{\log n})\)。 但是 \(n\le 10^{13}\)，无法通过。 考虑值域分治，使用树状数组处理 \(1\sim B_1\) 的质数前缀个数。可以把筛质数改成 \(O(n\log \log 阅读全文