摘要：题目 题目链接：https://www.ybtoj.com.cn/contest/125/problem/1 \(n\leq 50000;Q\leq 10^5;a_i,x\leq 40000\)，除了操作编号，其余数据全部随机。时限 \(3.5s\)。 思路 数据随机，考虑乱搞。 首先需要一个线段树 阅读全文

摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4718 Miller Rabin 算法是一种高效的质数判断方法。虽然是一种不确定的质数判断法，但是在选择多种底数的情况下，正确率是可以接受的。 Pollard Rho是一个非常玄学的方式，用于在$O(n^{1/4} 阅读全文

摘要：题目 题目链接：https://loj.ac/p/143 给定一个数 \(n\)，判断是否是质数。 \(n\leq 10^{18}\)。 思路 Miller–Rabin 素数测试板子题。推荐博客。 质数有两个性质。一是众所周知的费马小定理：若 \(p\) 是质数，且 \(x\) 不是 \(p\) 的 阅读全文