【OI】c++算法模板

洛谷原版 \rule{120pt}{30pt}\kern{-85pt}\color{white}\raisebox{12pt}{\sf 洛谷原版} 洛谷原版

卡常必备:快读快写


线段树

树状数组

树链剖分

ST表

并查集(普通、带权、2D)

左偏树

配对堆

Splay

Treap & FHQ-Treap

可持久化数组

静态区间第K小


树の重心 & 树の直径

LCA(倍增法)

最小生成树(Prim及其堆优化、Kruskal)

最短路(Dijkstra、SPFA、Floyd、Johnson)

次短路(Dijkstra)

括扑排序

欧拉路

匈牙利算法

Tarjan


01背包 & 无限背包

LIS & LCS & LPS


KMP

字典树 Trie

AC自动机

最小表示法

Manacher


离散化


CRT & ExCRT

扫描线

线性筛

快速幂 & 龟速乘

数学杂项

状态压缩常用操作

你可能感兴趣的:(c++,图论,c语言,算法,最短路)