2019年2月13日
[POJ2689]Prime Distance
摘要： 题目：Prime Distance 传送门：http://poj.org/problem?id=2689 分析： 1. $ [L,R] $ 只有1e6，于是暴力写了个millRabin测试，时间复杂度大约$ O(N*k*logN) $然后Tle。 2. 可以考虑一下二次筛法。$ [L,R] $ 中每 阅读全文
posted @ 2019-02-13 01:09 hjj1871984569 阅读(146) 评论(0) 推荐(0) 编辑