v1.0 - Basic Knowledge Base

**BKB - Basic Knowledge Base**

What should be contained in this v1.0?

Simply Check [here](https://github.com/24OI/OITraining/blob/master/SUMMARY.md)

---
- [ ] Part1
  - [ ] [二分法](https://github.com/24OI/OITraining/blob/master/chapter1/二分法.md)
    - [ ] [整体二分](https://github.com/24OI/OITraining/blob/master/chapter1/二分法/整体二分.md)
  - [ ] [三分法](https://github.com/24OI/OITraining/blob/master/chapter1/三分法.md)
  - [ ] [高精度](https://github.com/24OI/OITraining/blob/master/chapter1/高精度.md)
    - [ ] [基本运算](https://github.com/24OI/OITraining/blob/master/chapter1/基本运算.md)
    - [ ] [进阶](https://github.com/24OI/OITraining/blob/master/chapter1/进阶.md)
  - [ ] [排序](https://github.com/24OI/OITraining/blob/master/chapter1/排序.md)
    - [ ] [线性划分](https://github.com/24OI/OITraining/blob/master/chapter1/线性.md)
    - [ ] [逆序对](https://github.com/24OI/OITraining/blob/master/chapter1/逆序对.md)
- [ ] [第二章·搜索](https://github.com/24OI/OITraining/blob/master/chapter2/chapter2.md)
  - [ ] [DFS](https://github.com/24OI/OITraining/blob/master/chapter2/DFS.md)
  - [ ] [BFS](https://github.com/24OI/OITraining/blob/master/chapter2/BFS.md)
  - [ ] [记忆化搜索](https://github.com/24OI/OITraining/blob/master/chapter2/记忆化搜索.md)
  - [ ] [双向广搜](https://github.com/24OI/OITraining/blob/master/chapter2/双向广搜.md)
  - [ ] [启发式搜索](https://github.com/24OI/OITraining/blob/master/chapter2/启发式搜索.md)
  - [ ] [A- [ ]](https://github.com/24OI/OITraining/blob/master/chapter2/AStar.md)
  - [ ] [IDA- [ ]](https://github.com/24OI/OITraining/blob/master/chapter2/IDAStar.md)
  - [ ] [迭代深搜](https://github.com/24OI/OITraining/blob/master/chapter2/迭代深搜.md)
  - [ ] [回溯法](https://github.com/24OI/OITraining/blob/master/chapter2/回溯法.md)
  - [ ] [Dancing Links](https://github.com/24OI/OITraining/blob/master/chapter2/DLX.md)
- [ ] [第三章·动态规划](https://github.com/24OI/OITraining/blob/master/chapter3/chapter3.md)
  - [ ] [一般动规与递推](https://github.com/24OI/OITraining/blob/master/chapter3/一般动规与递推.md)
  - [ ] [记忆化搜索](https://github.com/24OI/OITraining/blob/master/chapter3/记忆化搜索.md)
  - [ ] [背包DP](https://github.com/24OI/OITraining/blob/master/chapter3/背包DP.md)
  - [ ] [区间DP](https://github.com/24OI/OITraining/blob/master/chapter3/区间DP.md)
  - [ ] [DAG上的dp](https://github.com/24OI/OITraining/blob/master/chapter3/DAG上的dp.md)
  - [ ] [树形DP](https://github.com/24OI/OITraining/blob/master/chapter3/树形DP.md)
  - [ ] [状压DP](https://github.com/24OI/OITraining/blob/master/chapter3/状压DP.md)
    - [ ] [斯坦纳树](https://github.com/24OI/OITraining/blob/master/chapter3/斯坦纳树.md)
  - [ ] [数位DP](https://github.com/24OI/OITraining/blob/master/chapter3/数位DP.md)
  - [ ] [插头DP](https://github.com/24OI/OITraining/blob/master/chapter3/插头DP.md)
  - [ ] [环形DP](https://github.com/24OI/OITraining/blob/master/chapter3/环形DP.md)
  - [ ] [环 + 外向树上的动态规划](https://github.com/24OI/OITraining/blob/master/chapter3/环与外向树上的动态规划.md)
  - [ ] [优化及其它](https://github.com/24OI/OITraining/blob/master/chapter3/优化及其它.md)
    - [ ] [斜率优化](https://github.com/24OI/OITraining/blob/master/chapter3/优化及其它/斜率优化.md)
    - [ ] [四边形不等式](https://github.com/24OI/OITraining/blob/master/chapter3/优化及其它/四边形不等式.md)
    - [ ] [二进制优化](https://github.com/24OI/OITraining/blob/master/chapter3/优化及其它/二进制优化.md)
    - [ ] [决策单调性](https://github.com/24OI/OITraining/blob/master/chapter3/优化及其它/决策单调性.md)
    - [ ] [滚动数组](https://github.com/24OI/OITraining/blob/master/chapter3/优化及其它/滚动数组.md)
    - [ ] [前缀和](https://github.com/24OI/OITraining/blob/master/chapter3/优化及其它/前缀和.md)
    - [ ] [其他优化](https://github.com/24OI/OITraining/blob/master/chapter3/优化及其它/其他优化.md)
  - [ ] [其它动规方法](https://github.com/24OI/OITraining/blob/master/chapter3/.md)
- [ ] [第四章·树](https://github.com/24OI/OITraining/blob/master/chapter4/chapter4.md)
  - [ ] [存储方式：存图or存父亲](https://github.com/24OI/OITraining/blob/master/chapter4/存储方式.md)
  - [ ] [遍历：BFS和DFS](https://github.com/24OI/OITraining/blob/master/chapter4/遍历.md)
  - [ ] [无根树转有根树](https://github.com/24OI/OITraining/blob/master/chapter4/无根树转有根树.md)
  - [ ] [求直径和中心求直径和中心](https://github.com/24OI/OITraining/blob/master/chapter4/求直径和中心求直径和中心.md)
  - [ ] [二叉树的遍历方法](https://github.com/24OI/OITraining/blob/master/chapter4/二叉树的遍历方法.md)
  - [ ] [二叉查找树的基本操作](https://github.com/24OI/OITraining/blob/master/chapter4/二叉查找树的基本操作.md)
  - [ ] [虚树](https://github.com/24OI/OITraining/blob/master/chapter4/虚树.md)
  - [ ] [生成树](https://github.com/24OI/OITraining/blob/master/chapter4/生成树.md)
  - [ ] [矩阵树定理](https://github.com/24OI/OITraining/blob/master/chapter4/矩阵树定理.md)
  - [ ] [MST](https://github.com/24OI/OITraining/blob/master/chapter4/MST.md)
    - [ ] [Kruskal](https://github.com/24OI/OITraining/blob/master/chapter4/MST/Kruskal.md)
    - [ ] [Prim](https://github.com/24OI/OITraining/blob/master/chapter4/MST/Prim.md)
    - [ ] [堆优化Prim](https://github.com/24OI/OITraining/blob/master/chapter4/MST/堆优化Prim.md)
  - [ ] [点分治](https://github.com/24OI/OITraining/blob/master/chapter4/点分治.md)
  - [ ] [树的重心](https://github.com/24OI/OITraining/blob/master/chapter4/树的重心.md)
  - [ ] [树的直径](https://github.com/24OI/OITraining/blob/master/chapter4/树的直径.md)
    - [ ] [树上倍增求LCA](https://github.com/24OI/OITraining/blob/master/chapter4/树的直径/树上倍增求LCA.md)
    - [ ] [Tarjan](https://github.com/24OI/OITraining/blob/master/chapter4/树的直径/Tarjan.md)
    - [ ] [链剖法](https://github.com/24OI/OITraining/blob/master/chapter4/树的直径/链剖法.md)
  - [ ] [树同构](https://github.com/24OI/OITraining/blob/master/chapter4/树同构.md)
  - [ ] [DFS序](https://github.com/24OI/OITraining/blob/master/chapter4/DFS序.md)
  - [ ] [树链剖分](https://github.com/24OI/OITraining/blob/master/chapter4/树链剖分.md)
  - [ ] [Prufer编码](https://github.com/24OI/OITraining/blob/master/chapter4/Prufer编码.md)
  - [ ] [最近公共祖先(LCA)](https://github.com/24OI/OITraining/blob/master/chapter4/最近公共祖先.md)
  - [ ] [仙人掌](https://github.com/24OI/OITraining/blob/master/chapter4/仙人掌.md)
- [ ] [第五章·图论](https://github.com/24OI/OITraining/blob/master/chapter5/chapter5.md)
  - [ ] [存储方式：邻接矩阵、前向星、链式前向星](https://github.com/24OI/OITraining/blob/master/chapter5/存储方式.md)
  - [ ] [遍历：BFS和DFS](https://github.com/24OI/OITraining/blob/master/chapter5/遍历.md)
  - [ ] [拓扑排序](https://github.com/24OI/OITraining/blob/master/chapter5/拓扑排序.md)
  - [ ] [动态树分治](https://github.com/24OI/OITraining/blob/master/chapter5/动态树分治.md)
  - [ ] [2-SAT](https://github.com/24OI/OITraining/blob/master/chapter5/2-SAT.md)
  - [ ] [欧拉图](https://github.com/24OI/OITraining/blob/master/chapter5/欧拉图.md)
  - [ ] [图的连通](https://github.com/24OI/OITraining/blob/master/chapter5/图的连通.md)
    - [ ] [强连通分量](https://github.com/24OI/OITraining/blob/master/chapter5/强连通分量.md)
    - [ ] [双连通分量](https://github.com/24OI/OITraining/blob/master/chapter5/双连通分量.md)
    - [ ] [割点割边](https://github.com/24OI/OITraining/blob/master/chapter5/割点割边.md)
  - [ ] [差分约束](https://github.com/24OI/OITraining/blob/master/chapter5/差分约束.md)
  - [ ] [二分图判定](https://github.com/24OI/OITraining/blob/master/chapter5/二分图判定.md)
  - [ ] [二分图染色](https://github.com/24OI/OITraining/blob/master/chapter5/二分图染色.md)
  - [ ] [二分图匹配](https://github.com/24OI/OITraining/blob/master/chapter5/二分图匹配.md)
  - [ ] [最短路](https://github.com/24OI/OITraining/blob/master/chapter5/最短路.md)
    [Floyd, SPFA, Dijkstra](https://github.com/24OI/OITraining/blob/master/chapter5/FSD.md)
    [堆或线段树优化Dijkstra](https://github.com/24OI/OITraining/blob/master/chapter5/堆或线段树优化Dijkstra.md)
    [有向图最小环](https://github.com/24OI/OITraining/blob/master/chapter5/有向图最小环.md)
    [无向图最小环](https://github.com/24OI/OITraining/blob/master/chapter5/无向图最小环.md)
    [输出方案](https://github.com/24OI/OITraining/blob/master/chapter5/输出方案.md)
    [k短路](https://github.com/24OI/OITraining/blob/master/chapter5/k短路.md)
    [偏离算法](https://github.com/24OI/OITraining/blob/master/chapter5/偏离算法.md)
  - [ ] [差分约束](https://github.com/24OI/OITraining/blob/master/chapter5/差分约束.md)
  - [ ] [欧拉图](https://github.com/24OI/OITraining/blob/master/chapter5/欧拉图.md)
  - [ ] [网络流](https://github.com/24OI/OITraining/blob/master/chapter5/网络流.md)
    - [ ] [拆点](https://github.com/24OI/OITraining/blob/master/chapter5/网络流/拆点.md)
    - [ ] [最大流](https://github.com/24OI/OITraining/blob/master/chapter5/网络流/最大流.md)
    - [ ] [最小割](https://github.com/24OI/OITraining/blob/master/chapter5/网络流/最小割.md)
    - [ ] [费用流](https://github.com/24OI/OITraining/blob/master/chapter5/网络流/费用流.md)
      - [ ] [zkw费用流](https://github.com/24OI/OITraining/blob/master/chapter5/网络流/费用流/zkw费用流.md)
    - [ ] [上下界网络流](https://github.com/24OI/OITraining/blob/master/chapter5/网络流/上下界网络流.md)
      - [ ] [二分](https://github.com/24OI/OITraining/blob/master/chapter5/网络流/上下界网络流/二分.md)
- [ ] [第六章·数学](https://github.com/24OI/OITraining/blob/master/chapter6/chapter6.md)
  - [ ] [进制相关](https://github.com/24OI/OITraining/blob/master/chapter6/进制相关.md)
  - [ ] [斐蜀定理](https://github.com/24OI/OITraining/blob/master/chapter6/斐蜀定理.md)
  - [ ] [找一个数的所有约数](https://github.com/24OI/OITraining/blob/master/chapter6/找一个数的所有约数.md)
  - [ ] [费马小定理（欧拉定理）](https://github.com/24OI/OITraining/blob/master/chapter6/费马小定理.md)
  - [ ] [判定素数](https://github.com/24OI/OITraining/blob/master/chapter6/判定素数.md)
  - [ ] [素数测试](https://github.com/24OI/OITraining/blob/master/chapter6/素数测试.md)
  - [x] [快速幂](https://github.com/24OI/OITraining/blob/master/chapter6/快速幂.md)
  - [ ] [中国剩余定理](https://github.com/24OI/OITraining/blob/master/chapter6/中国剩余定理.md)
  - [x] [欧几里得算法、扩展欧几里得算法](https://github.com/24OI/OITraining/blob/master/chapter6/欧几里得.md)
  - [ ] [矩阵乘法](https://github.com/24OI/OITraining/blob/master/chapter6/矩阵乘法.md)
  - [ ] [行列式](https://github.com/24OI/OITraining/blob/master/chapter6/行列式.md)
  - [ ] [拟阵](https://github.com/24OI/OITraining/blob/master/chapter6/拟阵.md)
  - [ ] [位运算](https://github.com/24OI/OITraining/blob/master/chapter6/位运算.md)
  - [ ] [乘法逆元](https://github.com/24OI/OITraining/blob/master/chapter6/乘法逆元.md)
  - [ ] [拉格朗日乘数法](https://github.com/24OI/OITraining/blob/master/chapter6/拉格朗日乘数法.md)
  - [ ] [阶 原根](https://github.com/24OI/OITraining/blob/master/chapter6/原根.md)
  - [ ] [BSGS](https://github.com/24OI/OITraining/blob/master/chapter6/BSGS.md)
  - [ ] [筛法](https://github.com/24OI/OITraining/blob/master/chapter6/筛法.md)
  - [ ] [博弈论](https://github.com/24OI/OITraining/blob/master/chapter6/博弈论.md)
  - [ ] [取模运算黑科技相关](https://github.com/24OI/OITraining/blob/master/chapter6/取模运算.md)
  - [ ] [欧拉函数](https://github.com/24OI/OITraining/blob/master/chapter6/欧拉函数.md)
  - [ ] [多项式黑科技](https://github.com/24OI/OITraining/blob/master/chapter6/多项式黑科技.md)
  - [ ] [卡特兰数](https://github.com/24OI/OITraining/blob/master/chapter6/卡特兰数.md)
  - [ ] [排列组合](https://github.com/24OI/OITraining/blob/master/chapter6/排列组合.md)
  - [ ] [康托展开](https://github.com/24OI/OITraining/blob/master/chapter6/康托展开.md)
  - [ ] [概率与期望](https://github.com/24OI/OITraining/blob/master/chapter6/概率与期望.md)
  - [ ] [置换群](https://github.com/24OI/OITraining/blob/master/chapter6/置换群.md)
  - [ ] [高斯消元](https://github.com/24OI/OITraining/blob/master/chapter6/高斯消元.md)
  - [ ] [xor模线性方程组](https://github.com/24OI/OITraining/blob/master/chapter6/模线性方程组.md)
  - [ ] [容斥原理](https://github.com/24OI/OITraining/blob/master/chapter6/容斥原理.md)
  - [ ] [抽屉原理](https://github.com/24OI/OITraining/blob/master/chapter6/抽屉原理.md)
  - [ ] [调和级数](https://github.com/24OI/OITraining/blob/master/chapter6/调和级数.md)
  - [ ] [数值与积分](https://github.com/24OI/OITraining/blob/master/chapter6/数值与积分.md)
  - [ ] [莫比乌斯反演](https://github.com/24OI/OITraining/blob/master/chapter6/莫比乌斯反演.md)
  - [ ] [快速傅里叶变换](https://github.com/24OI/OITraining/blob/master/chapter6/快速傅里叶变换.md)
  - [ ] [快速数论变换](https://github.com/24OI/OITraining/blob/master/chapter6/快速数论变换.md)
  - [ ] [线性规划](https://github.com/24OI/OITraining/blob/master/chapter6/线性规划.md)
  - [ ] [数学其它](https://github.com/24OI/OITraining/blob/master/chapter6/数学其它.md)
- [ ] [第七章·字符串](https://github.com/24OI/OITraining/blob/master/chapter7/chapter7.md)
  - [ ] [哈希大法](https://github.com/24OI/OITraining/blob/master/chapter7/哈希大法.md)
  - [ ] [字典树(Trie)](https://github.com/24OI/OITraining/blob/master/chapter7/字典树.md)
  - [ ] [回文自动机](https://github.com/24OI/OITraining/blob/master/chapter7/回文自动机.md)
  - [ ] [回文树](https://github.com/24OI/OITraining/blob/master/chapter7/回文树.md)
  - [ ] [后缀数组(SA)](https://github.com/24OI/OITraining/blob/master/chapter7/后缀数组.md)
  - [ ] [AC自动机](https://github.com/24OI/OITraining/blob/master/chapter7/AC自动机.md)
  - [ ] [后缀自动机(SAM)](https://github.com/24OI/OITraining/blob/master/chapter7/后缀自动机.md)
  - [ ] [后缀树](https://github.com/24OI/OITraining/blob/master/chapter7/后缀树.md)
  - [ ] [Manacher](https://github.com/24OI/OITraining/blob/master/chapter7/Manacher.md)
  - [ ] [最小表示法](https://github.com/24OI/OITraining/blob/master/chapter7/最小表示法.md)
  - [ ] [密码学](https://github.com/24OI/OITraining/blob/master/chapter7/密码学.md)
- [ ] [第八章·数据结构](https://github.com/24OI/OITraining/blob/master/chapter8/chapter8.md)
  - [ ] [STL](https://github.com/24OI/OITraining/blob/master/chapter8/STL.md)
  - [ ] [pb_ds](https://github.com/24OI/OITraining/blob/master/chapter8/pb_ds.md)
  - [ ] [基础数据结构](https://github.com/24OI/OITraining/blob/master/chapter8/基础数据结构.md)
    - [ ] [堆](https://github.com/24OI/OITraining/blob/master/chapter8/基础数据结构/堆.md)
    - [ ] [链表](https://github.com/24OI/OITraining/blob/master/chapter8/基础数据结构/链表.md)
    - [ ] [分块](https://github.com/24OI/OITraining/blob/master/chapter8/基础数据结构/分块.md)
    - [ ] [哈希表](https://github.com/24OI/OITraining/blob/master/chapter8/基础数据结构/哈希表.md)
    - [ ] [单调栈](https://github.com/24OI/OITraining/blob/master/chapter8/基础数据结构/单调栈.md)
    - [ ] [单调队列](https://github.com/24OI/OITraining/blob/master/chapter8/基础数据结构/单调队列.md)
    - [ ] [并查集](https://github.com/24OI/OITraining/blob/master/chapter8/基础数据结构/并查集.md)
    - [ ] [表达式求值](https://github.com/24OI/OITraining/blob/master/chapter8/基础数据结构/表达式求值.md)
  - [ ] [中级数据结构](https://github.com/24OI/OITraining/blob/master/chapter8/中级数据结构.md)
    - [ ] [ST表](https://github.com/24OI/OITraining/blob/master/chapter8/中级数据结构/ST表.md)
    - [ ] [块状链表](https://github.com/24OI/OITraining/blob/master/chapter8/中级数据结构/块状链表.md)
    - [ ] [块状数组](https://github.com/24OI/OITraining/blob/master/chapter8/中级数据结构/块状数组.md)
    - [ ] [树状数组](https://github.com/24OI/OITraining/blob/master/chapter8/中级数据结构/树状数组.md)
    - [ ] [线段树](https://github.com/24OI/OITraining/blob/master/chapter8/中级数据结构/线段树.md)
    - [ ] [zkw线段树](https://github.com/24OI/OITraining/blob/master/chapter8/中级数据结构/zkw线段树.md)
    - [ ] [可并堆](https://github.com/24OI/OITraining/blob/master/chapter8/中级数据结构/可并堆.md)
      - [ ] [配对堆](https://github.com/24OI/OITraining/blob/master/chapter8/中级数据结构/可并堆/配对堆.md)
      - [ ] [左偏树](https://github.com/24OI/OITraining/blob/master/chapter8/中级数据结构/可并堆/左偏树.md)
    - [ ] [平衡树](https://github.com/24OI/OITraining/blob/master/chapter8/中级数据结构/平衡树.md)
      - [ ] [Treap](https://github.com/24OI/OITraining/blob/master/chapter8/中级数据结构/平衡树/Treap.md)
      - [ ] [SBT](https://github.com/24OI/OITraining/blob/master/chapter8/中级数据结构/平衡树/SBT.md)
      - [ ] [Splay](https://github.com/24OI/OITraining/blob/master/chapter8/中级数据结构/平衡树/Splay.md)
      - [ ] [替罪羊树](https://github.com/24OI/OITraining/blob/master/chapter8/中级数据结构/平衡树/替罪羊树.md)
  - [ ] [高级数据结构](https://github.com/24OI/OITraining/blob/master/chapter8/高级数据结构.md)
    - [ ] [树套树](https://github.com/24OI/OITraining/blob/master/chapter8/高级数据结构/树套树.md)
      - [ ] [线段树套线段树](https://github.com/24OI/OITraining/blob/master/chapter8/高级数据结构/树套树/线段树套线段树.md)
      - [ ] [线段树套平衡树](https://github.com/24OI/OITraining/blob/master/chapter8/高级数据结构/树套树/线段树套平衡树.md)
      - [ ] [平衡树套线段树](https://github.com/24OI/OITraining/blob/master/chapter8/高级数据结构/树套树/平衡树套线段树.md)
    - [ ] [AVL树](https://github.com/24OI/OITraining/blob/master/chapter8/高级数据结构/AVL树.md)
    - [ ] [划分树](https://github.com/24OI/OITraining/blob/master/chapter8/高级数据结构/划分树.md)
    - [ ] [Euler Tour Tree](https://github.com/24OI/OITraining/blob/master/chapter8/高级数据结构/ETT.md)
    - [ ] [仙人掌树](https://github.com/24OI/OITraining/blob/master/chapter8/高级数据结构/仙人掌树.md)
    - [ ] [替罪羊树(朝鲜树)](https://github.com/24OI/OITraining/blob/master/chapter8/高级数据结构/替罪羊树.md)
    - [ ] [主席树](https://github.com/24OI/OITraining/blob/master/chapter8/高级数据结构/主席树.md)
    - [ ] [K-Dtree](https://github.com/24OI/OITraining/blob/master/chapter8/高级数据结构/K-Dtree.md)
    - [ ] [可持久化数据结构](https://github.com/24OI/OITraining/blob/master/chapter8/高级数据结构/可持久化数据结构.md)
      - [ ] [可持久化线段树](https://github.com/24OI/OITraining/blob/master/chapter8/高级数据结构/可持久化数据结构/可持久化线段树.md)
      - [ ] [可持久化块状数组](https://github.com/24OI/OITraining/blob/master/chapter8/高级数据结构/可持久化数据结构/可持久化块状数组.md)
      - [ ] [可持久化平衡树](https://github.com/24OI/OITraining/blob/master/chapter8/高级数据结构/可持久化数据结构/可持久化平衡树.md)
      - [ ] [可持久化字典树](https://github.com/24OI/OITraining/blob/master/chapter8/高级数据结构/可持久化数据结构/可持久化字典树.md)
    - [ ] [动态树](https://github.com/24OI/OITraining/blob/master/chapter8/高级数据结构/动态树.md)
      - [ ] [Link Cut Tree](https://github.com/24OI/OITraining/blob/master/chapter8/高级数据结构/动态树/LCT.md)
      - [ ] [树分块](https://github.com/24OI/OITraining/blob/master/chapter8/高级数据结构/动态树/树分块.md)
- [ ] [第九章·计算几何](https://github.com/24OI/OITraining/blob/master/chapter9/chapter9.md)
  - [ ] [二维计算几何基础](https://github.com/24OI/OITraining/blob/master/chapter9/二维计算几何基础.md)
  - [ ] [三维计算几何基础](https://github.com/24OI/OITraining/blob/master/chapter9/三维计算几何基础.md)
  - [ ] [pick定理](https://github.com/24OI/OITraining/blob/master/chapter9/pick定理.md)
  - [ ] [三角剖分](https://github.com/24OI/OITraining/blob/master/chapter9/三角剖分.md)
  - [ ] [梯形剖分](https://github.com/24OI/OITraining/blob/master/chapter9/梯形剖分.md)
  - [ ] [凸包](https://github.com/24OI/OITraining/blob/master/chapter9/凸包.md)
  - [ ] [扫描线](https://github.com/24OI/OITraining/blob/master/chapter9/扫描线.md)
  - [ ] [旋转卡壳](https://github.com/24OI/OITraining/blob/master/chapter9/旋转卡壳.md)
  - [ ] [半平面交](https://github.com/24OI/OITraining/blob/master/chapter9/半平面交.md)
  - [ ] [其他黑科技](https://github.com/24OI/OITraining/blob/master/chapter9/其他黑科技.md)
- [ ] [第十章·其他](https://github.com/24OI/OITraining/blob/master/chapter10/chapter10.md)
  - [ ] [非传统题（提答大法）](https://github.com/24OI/OITraining/blob/master/chapter10/非传统题.md)
  - [ ] [cdq分治](https://github.com/24OI/OITraining/blob/master/chapter10/cdq分治.md)
  - [ ] [莫队算法](https://github.com/24OI/OITraining/blob/master/chapter10/莫队算法.md)
  - [ ] [树上莫队](https://github.com/24OI/OITraining/blob/master/chapter10/莫队算法.md)
  - [ ] [爬山算法](https://github.com/24OI/OITraining/blob/master/chapter10/爬山算法.md)
  - [ ] [分数规划](https://github.com/24OI/OITraining/blob/master/chapter10/分数规划.md)
  - [ ] [模拟退火](https://github.com/24OI/OITraining/blob/master/chapter10/模拟退火.md)
  - [ ] [朱刘算法](https://github.com/24OI/OITraining/blob/master/chapter10/朱刘算法.md)
  - [ ] [随机增量法](https://github.com/24OI/OITraining/blob/master/chapter10/随机增量法.md)
  - [ ] [弦图与区间图](https://github.com/24OI/OITraining/blob/master/chapter10/弦图与区间图.md)
  - [ ] [杂项](https://github.com/24OI/OITraining/blob/master/chapter10/杂项.md)
  - [ ] [随机化](https://github.com/24OI/OITraining/blob/master/chapter10/随机化.md)
  - [ ] [倍增算法](https://github.com/24OI/OITraining/blob/master/chapter10/倍增算法.md)
  - [ ] [离线处理](https://github.com/24OI/OITraining/blob/master/chapter10/离线处理.md)
  - [ ] [各种距离](https://github.com/24OI/OITraining/blob/master/chapter10/距离.md)


Provide feedback

Saved searches

Use saved searches to filter your results more quickly

v1.0 - Basic Knowledge Base #4

Metadata

Assignees

Labels

Type

Fields

Projects

Milestone

Relationships

Development

v1.0 - Basic Knowledge Base #4

Description

Metadata

Metadata

Assignees

Labels

Type

Fields

Projects

Milestone

Relationships

Development

Issue actions