网恋被骗
网恋被骗
全部文章
分类
归档
标签
去牛客网
登录
/
注册
网恋被骗的博客
全部文章
（共1篇）
题解 | 质数统计
这种多区间查询的题都可以试着往容斥方向去想一下，我们可以先求出[1, X]内的质数然后做差就可以了。为了求[1, X]可以先把1e6内的质数全筛出来再二分。 std::vector<int> minp, primes; // i的最小质因子，素数集合 void sieve(int n) ...
2025-12-05
0
6
牛客博客，记录你的成长
京公网安备 11010502036488号