├── .gitignore ├── Code ├── Link Cut Tree │ └── Link Cut Tree.cpp ├── dsu on tree │ └── dsu on tree(CF600E).cpp ├── 主席树系列 │ ├── 主席树 │ │ └── 主席树.cpp │ ├── 可持久化并查集 │ │ └── 可持久化并查集.cpp │ └── 可持久化数组 │ │ └── 可持久化数组.cpp ├── 动态DP │ ├── LZUFeiMa_D.cpp │ └── 动态DP.cpp ├── 左偏树 │ └── 洛谷P3377 左偏树.cpp ├── 平衡树系列 │ ├── AVL树 │ │ └── AVL.cpp │ ├── Splay │ │ ├── Splay(代码简化版).cpp │ │ └── Splay(普通平衡树).cpp │ ├── fhq Treap │ │ ├── fhq Treap(文艺平衡树).cpp │ │ └── fhq Treap(普通平衡树).cpp │ └── 替罪羊树 │ │ └── 替罪羊树.cpp ├── 快速幂 │ └── 快速幂.cpp ├── 扫描线 │ └── 扫描线.cpp ├── 最短路径问题 │ └── Bellman-Ford │ │ ├── P3371 Bellman-Ford.cpp │ │ └── P3385 Bellman-Ford.cpp ├── 树链剖分 │ ├── 树链剖分.cpp │ └── 树链剖分求LCA.cpp ├── 点分治 │ ├── 点分治.cpp │ └── 经典例题 洛谷P4178&&POJ1741 Tree.cpp ├── 矩阵模板 │ └── 模板+快速幂.cpp ├── 线段树分裂合并 │ ├── P2824 排序,AcWing3419 双向排序.cpp │ ├── P4556 [Vani有约会]雨天的尾巴 【模板】线段树合并.cpp │ └── P5494 【模板】线段树分裂.cpp ├── 舞蹈链 │ ├── DLX.h │ ├── P1787 数独.cpp │ └── P4929 舞蹈链.cpp ├── 莫队 │ └── 小B的询问.cpp └── 高斯消元 │ └── 高斯消元.cpp ├── LICENSE └── README.md /.gitignore: -------------------------------------------------------------------------------- 1 | .vscode -------------------------------------------------------------------------------- /Code/Link Cut Tree/Link Cut Tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/StableAgOH/Codebase/HEAD/Code/Link Cut Tree/Link Cut Tree.cpp -------------------------------------------------------------------------------- /Code/dsu on tree/dsu on tree(CF600E).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/StableAgOH/Codebase/HEAD/Code/dsu on tree/dsu on tree(CF600E).cpp -------------------------------------------------------------------------------- /Code/主席树系列/主席树/主席树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/StableAgOH/Codebase/HEAD/Code/主席树系列/主席树/主席树.cpp -------------------------------------------------------------------------------- /Code/主席树系列/可持久化并查集/可持久化并查集.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/StableAgOH/Codebase/HEAD/Code/主席树系列/可持久化并查集/可持久化并查集.cpp -------------------------------------------------------------------------------- /Code/主席树系列/可持久化数组/可持久化数组.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/StableAgOH/Codebase/HEAD/Code/主席树系列/可持久化数组/可持久化数组.cpp -------------------------------------------------------------------------------- /Code/动态DP/LZUFeiMa_D.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/StableAgOH/Codebase/HEAD/Code/动态DP/LZUFeiMa_D.cpp -------------------------------------------------------------------------------- /Code/动态DP/动态DP.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/StableAgOH/Codebase/HEAD/Code/动态DP/动态DP.cpp -------------------------------------------------------------------------------- /Code/左偏树/洛谷P3377 左偏树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/StableAgOH/Codebase/HEAD/Code/左偏树/洛谷P3377 左偏树.cpp -------------------------------------------------------------------------------- /Code/平衡树系列/AVL树/AVL.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/StableAgOH/Codebase/HEAD/Code/平衡树系列/AVL树/AVL.cpp -------------------------------------------------------------------------------- /Code/平衡树系列/Splay/Splay(代码简化版).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/StableAgOH/Codebase/HEAD/Code/平衡树系列/Splay/Splay(代码简化版).cpp -------------------------------------------------------------------------------- /Code/平衡树系列/Splay/Splay(普通平衡树).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/StableAgOH/Codebase/HEAD/Code/平衡树系列/Splay/Splay(普通平衡树).cpp -------------------------------------------------------------------------------- /Code/平衡树系列/fhq Treap/fhq Treap(文艺平衡树).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/StableAgOH/Codebase/HEAD/Code/平衡树系列/fhq Treap/fhq Treap(文艺平衡树).cpp -------------------------------------------------------------------------------- /Code/平衡树系列/fhq Treap/fhq Treap(普通平衡树).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/StableAgOH/Codebase/HEAD/Code/平衡树系列/fhq Treap/fhq Treap(普通平衡树).cpp -------------------------------------------------------------------------------- /Code/平衡树系列/替罪羊树/替罪羊树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/StableAgOH/Codebase/HEAD/Code/平衡树系列/替罪羊树/替罪羊树.cpp -------------------------------------------------------------------------------- /Code/快速幂/快速幂.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/StableAgOH/Codebase/HEAD/Code/快速幂/快速幂.cpp -------------------------------------------------------------------------------- /Code/扫描线/扫描线.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/StableAgOH/Codebase/HEAD/Code/扫描线/扫描线.cpp -------------------------------------------------------------------------------- /Code/最短路径问题/Bellman-Ford/P3371 Bellman-Ford.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/StableAgOH/Codebase/HEAD/Code/最短路径问题/Bellman-Ford/P3371 Bellman-Ford.cpp -------------------------------------------------------------------------------- /Code/最短路径问题/Bellman-Ford/P3385 Bellman-Ford.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/StableAgOH/Codebase/HEAD/Code/最短路径问题/Bellman-Ford/P3385 Bellman-Ford.cpp -------------------------------------------------------------------------------- /Code/树链剖分/树链剖分.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/StableAgOH/Codebase/HEAD/Code/树链剖分/树链剖分.cpp -------------------------------------------------------------------------------- /Code/树链剖分/树链剖分求LCA.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/StableAgOH/Codebase/HEAD/Code/树链剖分/树链剖分求LCA.cpp -------------------------------------------------------------------------------- /Code/点分治/点分治.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/StableAgOH/Codebase/HEAD/Code/点分治/点分治.cpp -------------------------------------------------------------------------------- /Code/点分治/经典例题 洛谷P4178&&POJ1741 Tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/StableAgOH/Codebase/HEAD/Code/点分治/经典例题 洛谷P4178&&POJ1741 Tree.cpp -------------------------------------------------------------------------------- /Code/矩阵模板/模板+快速幂.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/StableAgOH/Codebase/HEAD/Code/矩阵模板/模板+快速幂.cpp -------------------------------------------------------------------------------- /Code/线段树分裂合并/P2824 排序,AcWing3419 双向排序.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/StableAgOH/Codebase/HEAD/Code/线段树分裂合并/P2824 排序,AcWing3419 双向排序.cpp -------------------------------------------------------------------------------- /Code/线段树分裂合并/P4556 [Vani有约会]雨天的尾巴 【模板】线段树合并.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/StableAgOH/Codebase/HEAD/Code/线段树分裂合并/P4556 [Vani有约会]雨天的尾巴 【模板】线段树合并.cpp -------------------------------------------------------------------------------- /Code/线段树分裂合并/P5494 【模板】线段树分裂.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/StableAgOH/Codebase/HEAD/Code/线段树分裂合并/P5494 【模板】线段树分裂.cpp -------------------------------------------------------------------------------- /Code/舞蹈链/DLX.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/StableAgOH/Codebase/HEAD/Code/舞蹈链/DLX.h -------------------------------------------------------------------------------- /Code/舞蹈链/P1787 数独.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/StableAgOH/Codebase/HEAD/Code/舞蹈链/P1787 数独.cpp -------------------------------------------------------------------------------- /Code/舞蹈链/P4929 舞蹈链.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/StableAgOH/Codebase/HEAD/Code/舞蹈链/P4929 舞蹈链.cpp -------------------------------------------------------------------------------- /Code/莫队/小B的询问.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/StableAgOH/Codebase/HEAD/Code/莫队/小B的询问.cpp -------------------------------------------------------------------------------- /Code/高斯消元/高斯消元.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/StableAgOH/Codebase/HEAD/Code/高斯消元/高斯消元.cpp -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/StableAgOH/Codebase/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/StableAgOH/Codebase/HEAD/README.md --------------------------------------------------------------------------------