个人模板整理
算法
快读快写 (Record)
排序 (快速排序 / 归并排序 / std::sort) (Record (归并排序))
三分 (Record)
01 背包 (Record)
区间 DP (Record)
树形 DP (Record)
状态压缩 DP (Record)
并查集 (Record)
ST 表 (Record)
KMP (Record)
Manacher (Record)
Z 函数 (Record)
AC 自动机 (Record)
字符串哈希 (Record)
快速幂 (Record)
素数筛法 (欧式筛法) (Record)
中国剩余定理 (Record)
数据结构 / 图论
栈 (Record)
单调栈 (Record)
单端队列 (Record)
双端队列 / 链表 (Record)
优先队列 / 堆 (Record)
滑动窗口 / 单调队列 (Record)
树状数组 (Record)
线段树 (Record)
离线二维数点 (Record)
主席树 (Record)
带旋 Treap (Record)
无旋 Treap / FHQ Treap (Record)
树链剖分 (Record)
树套树 (线段树套带旋 Treap) (Record)
虚树 (Record)
Trie (Record)
单源最短路 (Dijkstra) (Record)
全源最短路 (Record)
Floyd (Record)
负环 (SPFA) (Record)
缩点 (Tarjan + Topological) (Record)
割点 (Tarjan) (Record)
点双连通分量 (Tarjan) (Record)
边双连通分量 (Record)
拓扑排序 (Record)
2-SAT (Tarjan) (Record)
差分约束 (SPFA) (Record)
最小生成树 (Kruskal) (Record)
最近公共祖先 (倍增) (Record)
网络最大流 (Record)
最小费用最大流 (Record)