模板题合集

排序

【模板】快速排序	code

dp

[模板]tsp问题，最短哈密顿路径	code

RMQ

【模板】ST表	code
【模板】线段树 1	code
【模板】树状数组 1	code
【模板】树状数组 2	code
【模板】线段树 2	code

树

【模板】并查集	code
【模板】最近公共祖先（LCA）	code
【模板】树同构	code
【模板】轻重链剖分	code
【模板】可持久化线段树 1	code
【模板】静态区间第k小(主席树)	code
【模板】普通平衡树(Splay)	code
【模板】树的直径	code
【模板】树的中心	code

图论

【模板】最小生成树	code
【模板】单源最短路径（弱化版）	code
【模板】负环	code
【模板】单源最短路径（标准版）	code
【模板】缩点	code
【模板】割点（割顶）	code
【模板】差分约束算法	code
【模板】Johnson 全源最短路	code
【模板】网络最大流	code
【模板】最小费用最大流	code
【模板】二分图最大匹配	code
【模板】2-SAT 问题	code
【模板】无向图三元环计数	code
【模板】拓扑图路径计数	code
【模板】每个点出发能够到达的点的数量	code
【模板】第K短路	code

数学

【模板】线性筛素数	code
【模板】[l,r]范围内的质数	code
【模板】快速幂取余运算	code
【模板】乘法逆元	code
【模板】裴蜀定理	code
【模板】矩阵快速幂	code
【模板】矩阵加速（数列）	code
【模板】nim游戏	code
【模板】康托展开	code
【模板】乘法逆元2	code
【模板】有理数取余	code
【模板】线性基	code
【模板】多项式乘法（FFT）	code
【模板】拉格朗日插值	code
【模板】卢卡斯定理	code
【模板】中国剩余定理	code

字符串

【模板】字符串哈希	code
【模板】二维字符串哈希	code
【模板】KMP字符串匹配	code
【模板】manacher算法	code
【模板】AC自动机（简单版）	code
【模板】序列自动机	code
【模板】字符串hash求最长回文子串	code
【模板】最大异或对	code
【模板】后缀数组	code
【模板】最小覆盖子矩阵	code

计算几何

【模板】扫描线	code
【模板】平面最近点对（加强版）	code
【模板】二维凸包	code

杂

【模板】单调栈	code
【模板】三分法	code
【模板】单调队列	code
【模板】最长公共子序列	code

黑科技

【pb_ds模板】普通平衡树	code
【模板】基姆拉尔森公式(根据日期求星期几)	code