摘要:
莫队也是 OI 👴发明的一种离线区间处理问题 博客园 这篇讲的挺好的 复杂度 \(O(n\sqrt n)\) 例题: SP3267 DQUERY - D-query 查询区间内数的种数。 #include<bits/stdc++.h> using namespace std; const int 阅读全文
摘要:
Miller-Rabin 大素数测试 Miller-Rabin算法本质上是一种概率算法,存在误判的可能性,但是出错的概率非常小。出错的概率到底是多少,存在严格的理论推导。 费马小定理 若 \(p\) 是素数, \(gcd(a,p) = 1\) , 那么 \(a^{p-1} = 1 \ \ \ (mo 阅读全文
摘要:
给一个序列 要支持两个操作 修改 \(A[x] = y\) 区间询问 \([L,R]\) 中最小的不能被表示为 \([L,R]\) 中子集合 \((subset)\) 的和 正整数 首先要明白的几件事情是 首先用一个桶装每个值的和 如果没有 $1$ 的话,答案就是 $1$ 若现在能凑成 \([1,s 阅读全文