知识点总结

其他技巧：莫队、前缀和、栈、队列、分块、（st表）、差分、(博弈）、倍增、离散化、哈希、（随机）、（FFT）、（NTT）、（FWT）、位运算、（构造）、二分、三分
网络流（模板基本上齐了）：
字符串：trie、（AC自动机）、KMP、manacher、（SA）、（SAM）
动态规划：背包、环形、数位、区间、（插头）、树形、概率、优化
搜索：DFS、BFS、迭代加深、双向DFS、剪枝、记忆化搜索、启发式搜索
数论：整除、素数、gcd与lcm，扩欧、同余、逆元、CRT、积性函数、线性筛、莫比乌斯反演、杜教筛
组合数学：排列组合、二项式定理、容斥原理、卢卡斯定理、生成函数、Catalan数、Stirling数
群论：置换、polya原理
线性代数：线性变换、矩阵、高斯消元、行列式、向量、线性基
概率论：简单概率、条件概率、期望、方差、众数
图论：图的结构、拓扑排序、Floyd、dijkstra、bellman-ford、SPFA、最短路、k短路、差分约束、生成树、2-SAT、tarjan、强连通分量
计算几何（模板基本上齐了）：
树形结构：线段树、主席树、点分治、平衡树、堆、树状数组、cdq分治、LCA、树的直径、树的重心、动态树、树链剖分、LCT、并查集、树套树、可持久化、虚树、整体二分、K-D Tree、环套树

其他技巧：莫队、前缀和、栈、队列、分块、（st表）、差分、(博弈）、倍增、离散化、哈希、（随机）、（FFT）、（NTT）、（FWT）、位运算、（构造）、二分、三分
网络流（模板基本上齐了）：
字符串：trie、（AC自动机）、KMP、manacher、（SA）、（SAM）
动态规划：背包、环形、数位、区间、（插头）、树形、概率、优化
搜索：DFS、BFS、迭代加深、双向DFS、剪枝、记忆化搜索、启发式搜索
数论：整除、素数、gcd与lcm，扩欧、同余、逆元、CRT、积性函数、线性筛、莫比乌斯反演、杜教筛
组合数学：排列组合、二项式定理、容斥原理、卢卡斯定理、生成函数、Catalan数、Stirling数
群论：置换、polya原理
线性代数：线性变换、矩阵、高斯消元、行列式、向量、线性基
概率论：简单概率、条件概率、期望、方差、众数
图论：图的结构、拓扑排序、Floyd、dijkstra、bellman-ford、SPFA、最短路、k短路、差分约束、生成树、2-SAT、tarjan、强连通分量
计算几何（模板基本上齐了）：
树形结构：线段树、主席树、点分治、平衡树、堆、树状数组、cdq分治、LCA、树的直径、树的重心、动态树、树链剖分、LCT、并查集、树套树、可持久化、虚树、整体二分、K-D Tree、环套树