doc.md

基础算法 数据类型，怎么存的，算内存 复杂度估计，测时间方法 模拟 暴力美学 贪心 构造 二分法 整体二分 二分（整数和实数） 三分法 高精度 加法、减法、乘法、除短整数、对短整数取模 高精除高精、模高精、高精度gcd 排序 逆序对 中位数(APIO) O（n）划分（找第k大） 搜索 深度搜索 广度搜索 记忆化搜索 迭代深搜 A* IDA* 双向广搜 回溯 启发式搜索 dancing links 动态规划(check zeroclock's) 一般动规与递推 背包动规 区间动规 DAG上的dp 树形动规 状压动规 斯坦纳树 数位动规 插头dp 环 + 外向树上的动态规划 环形dp 记忆化搜索 优化及其它 斜率优化 四边形不等式 二进制优化 决策单调性 其它动规方法 背包问题，数字三角形，最长上升子序列，最长公共子串 滚动数组优化，前缀和优化 CF优化 树 存储方式：存图or存父亲 遍历：bfs和dfs 无根树转有根树 求直径和中心求直径和中心 二叉树的遍历方法 二叉查找树的基本操作 虚树 生成树 矩阵树定理 MST kruskal prim 堆优化Prim 点分治 树的重心 树的直径 树上倍增 树上倍增求LCA tarjan 链剖法 树同构 dfs sequence 树链剖分 prufer编码 最近公共祖先(LCA) 仙人掌 图论(不是应该按照难度来排顺序吗？) 存储方式：邻接矩阵、前向星、链式前向星 遍历：bfs和dfs， 二分图判定 动态树分治 2-SAT 欧拉图 图的连通 tarjan 双连通分量 强连通分量 割点割边 差分约束 拓扑排序 二分图染色 二分图匹配 匈牙利算法 km Tarjan算法(那一堆。。。) 最短路 floyd spfa dijkstra 堆或线段树优化Dijkstra 有向图最小环 输出方案 无向图最小环 k短路 偏离算法 差分约束 网络流 拆点 最大流 最大流 sap isap dinic（当前弧优化） 预流推进 最小割 费用流 zkw费用流 上下界网络流 二分 欧拉图 数学相关(具体数学+组合数学+顺序不对吧。。。) 进制相关(-2进制) 费马小定理（欧拉定理） 斐蜀定理 找一个数的所有约数 判定素数 中国剩余定理 分段打表 欧几里得算法、扩展欧几里得算法 矩阵乘法 矩阵黑科技 拟阵 位运算黑科技 行列式 拉格朗日乘数法 阶 原根 BSGS 置换 筛法(广义上的、筛筛phi、mu之类的不光是质数) 快速幂 博弈论 素数测试 取模运算(周子寒黑科技、LL) 杜教黑科技 欧拉函数 卡特兰数 排列组合 lucas定理 求大组合数的ACDreamer黑科技 康托展开 概率与期望 置换群 Burnside 引理 Pólya 计数 高斯消元 xor方程组 乘法逆元 容斥原理 抽屉原理 调和级数 数值与积分 模线性方程组 莫比乌斯反演 快速傅里叶变换(FFT) (NTT) 博弈论 SG函数 树上删边游戏 线性规划 单纯型线性规划 辛普森积分 数学其它 字符串 一堆字符串函数 哈希大法 自然溢出 双hash KMP 字典树(Trie) 回文自动机 回文树 后缀数组(SA) AC自动机 后缀自动机(SAM) 后缀树 manacher manacher Tree（APIO？和回文树是一个东西？） 最小表示法 密码学 数据结构 stl set map rope bitset priority_queue pbds asdf 基础数据结构 堆 链表 分块 哈希表 单调栈 单调队列 并查集 带权并查集 表达式求值 中级数据结构 ST表 块状链表 块状数组 可并堆 配对堆 左偏树 线段树 线段树合并 平衡树 treap SBT splay 替罪羊树 树状数组 zkw线段树 高级数据结构 树套树 线段树套线段树 线段树套平衡树 平衡树套线段树 AVL树 划分树 Euler Tour Tree 仙人掌树 替罪羊树（朝鲜树 by vfk） 主席树 han shu shi K-Dtree 可持久化数据结构 可持久化线段树 可持久化块状数组 可持久化平衡树 可持久化字典树 动态树 Link Cut Tree 树分块 计算几何 计算几何基础 二维+三维 梯形剖分 凸包 扫描线 pick定理 三角剖分 旋转卡壳 半平面交 其他黑科技 其它 非传统题（提答大法） cdq分治 莫队算法 树上莫队 爬山算法 分数规划 模拟退火 朱刘算法 随机增量法 弦图与区间图 杂项 随机化 倍增算法 离线处理 曼哈顿距离