题目传送门：https://www.luogu.com.cn/problem/P1835
数据范围最大有20亿，用普通质数筛10000%超时（就是不超时数组也开不了那么大）
由于r-l不超过10^6，所以我们可以先筛出较小的质数，然后用这些质数去筛那个区间里的质数
另外由于数组开不了20亿，但可以开10^6，所以可以吧这些质数压缩在1开始的数组里。
代码：
Original: https://www.cnblogs.com/wdrdsahudhisjabshdahuhsh/p/16571201.html
Author: w.h
Title: 0023：素数密度（洛谷P1835）-uf0_金币灰黄
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/604158/
转载文章受原作者版权保护。转载请注明原作者出处！
【自取】最近整理的，有需要可以领取学习：
leecode每日刷题3 leecode每日刷题3 题目描述 反转字符串 编写一个&…
动态规划解法： 设F[i][j]表示只看前i个物品，总体积是j的情况下，总价值是多少 result = max(F[n][0~V]) 现在开始逐个求F[i][j]: 对于F[i][…
1 链接地址 1.1 资料地址与链接 视频链接（P77~P96）： 黑马程序员Node.js全套入门教程，nodejs最新教程含es6模块化+npm+expre… 资料…
传送门 题目：简单理解就是，我们需要开车从s点到t点。车上有一个导航，如果当前点为x，则导航会自动为你提供一条从x到t的最短的路线（如果有多条，则随机选一条），每走到下一个点则会实…
2021.12.6：重构文章，删去线性筛部分，修改部分表述。 2022.3.15：重构文章。 2022.3.24：新增威尔逊定理，素数在阶乘和组合数中的幂次，阶与原根，高次剩余和卢…
和Set一样，WeakSet也是es6新增的一种数据结构，那么它和Set有什么区别呢？ WeakSet对比Set主要是两个区别： 这里我们理解下什么叫对对象的弱引用，也就是说js的…
简单的求x的n次方 既可以写成O(n)也可以写成O(logn)O(n): 点击查看代码 int function1(int x, int n) { int result = 1; …
字典树，顾名思义，就是一个像字典一样的树。—— OI-wiki 如图： Trie 用边代表字母，那么从根节点到某个节点的路径表示一个字符串。 Trie 支持的操作有三个： Trie…
扫描线+线段树解决的是矩形覆盖求面积/周长问题 面积版： 也就是给出若干个矩形，最后求总面积（重点是快速解决覆盖问题） 三个矩形叠在一起就会产生重复部分，要怎么解决这个问题呢？此类…
使用JDBC来连接数据库的JavaWeb项目中，出现了空指针异常 ：inStream parameter is null。 报错的位置是JDBC工具类 值得注意的一点是：在dao层…
📃 题目一描述 题目链接：701. 二叉搜索树中的插入操作 🔔 解题思路 递归法： 明确BST插入可以不用改变树的结构，所以找到对应的子节点插入即可； class Solution…
哈希表(散列)-Google 上机题 看一个实际需求，google 公司的一个上机题: 有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id,性别,年龄,住址..),当输…
树状数组用来维护一个具有区间可减（加）性质的工具，所以可以用来维护区间前缀和。区间最值不具有区间可减性，所以不能使用树状数组进行维护，而使用st表。 初始化 预…
推荐博客： https://www.cnblogs.com/ivanovcraft/p/9019090.html 这讲的很好，主要是用来处理树上路径问题的高效算法 首先明确概念： …
简介 《Java并发编程之美》分为三部分，第一部分为Java 并发编程基础篇，主要讲解Java 并发编程的基础知识、线程有关的知识和并发编程中的其他相关概念，这些知识在高级篇都会有…
这里我使用Jieba对转换好的txt文档读取分词，在此基础上，根据词库对上市银行年度报表进行匹配与词频汇总，同时剔除关键词前存在否定表达的词频后进行对数化得到银行业数字化转型指数。…