c++模板集合
模板目录
- 小技巧
- 数据结构
- 区间操作
- 树上操作
- 可并堆
- 平衡树
- 图论相关
- 可持久化
- 图论
- 树论
- 二分图
- 最短路
- 最小生成树
- 网络流
- 其他
- DP
- 字符串
- 字符串匹配
- 其他
- 数学
- 数论
- 技巧
- 进制
- 其他
洛谷原版 \rule{120pt}{30pt}\kern{-85pt}\color{white}\raisebox{12pt}{\sf 洛谷原版} 洛谷原版
小技巧
卡常必备：快读快写
离散化
数据结构
区间操作
线段树
树状数组
ST表
主席树——静态区间第K小
FHQ-Treap
树上操作
树链剖分
可并堆
左偏树
配对堆
平衡树
Splay
Treap & FHQ-Treap
图论相关
并查集(普通、带权、2D)
可持久化
可持久化数组
图论
树论
树の重心 & 树の直径
LCA(倍增法)
二分图
匈牙利算法
最短路
最短路(Dijkstra、SPFA、Floyd、Johnson)
次短路(Dijkstra)
最小生成树
最小生成树(Prim及其堆优化、Kruskal)
网络流
最大流(Dinic)
其他
括扑排序
欧拉路
Tarjan
DP
01背包 & 完全背包
LIS & LCS & LPS & LCIS
字符串
字符串匹配
KMP
字典树 Trie
AC自动机
其他
最小表示法
Manacher
数学
数论
CRT & ExCRT
线性筛
技巧
快速幂 & 龟速乘
FFT
压位高精(带FFT)
进制
进制转换
其他
扫描线
数学杂项
状态压缩常用操作