首页 > TAG信息列表 > 道长
道长的算法笔记：数论基础汇总
质数判定与筛选 给定一个正整数 \(N\)，如果存在一个数 \(T\)，T 满足\((2\leq T \leq N -1)\) 则称 \(N\) 是一个合数，如果不存在这样这样的因数 \(T\)，则称\(N\) 质数。简单来说，一个数\(N\) 如何仅能被 \(1\) 与 \(N\) 本身整除，则称这个数字是质数，或称素数(Prime Number)；数论的大多道长的算法笔记：经典哈希表问题
(一)哈希表简述 Waiting... (二)使用哈希表优化复杂度 (2.1) 两数之和 Waiting... (2.2) 子数组异或和 #include <bits/stdc++.h> #include <algorithm> using namespace std; #define maxn 300005 int n; int ar[maxn], xr[maxn]; int main(){ cin >> n; for(int i =道长的算法笔记：区间查询问题
树状数组 Waiting... 如何使用树状数组进行区间修改 Waiting... 线段树榫卯式写法 Waiting... 线段树覆盖式写法 Waiting...