各类模板

高精加 luoguP1601 A+B Problem（高精）

高精减 luoguP2142 高精度减法

高精乘 luoguP1303 A*B Problem

高精除求商 luoguP2005 A/B Problem II，luoguP1480 A/B Problem

高精除求余数 luoguP2818 天使的起誓

高精阶乘 SP24 FCTRL2 - Small factorials

栈 luoguB3614 【模板】栈

队列 luoguB3616 【模板】队列

DFS、BFS AT_dfs_a 深さ優先探索，luoguB3625 迷宫寻路，luoguP2385 [USACO07FEB] Bronze Lilypad Pond B，AT_abc007_3 [ABC007C] 幅優先探索，luoguP2298 Mzc和男家丁的游戏

优先队列 luoguP3378 【模板】堆

快排 luoguP1177 【模板】排序，luoguP1923 【深基9.例4】求第 k 小的数

快速幂、取余运算 luoguP1226 【模板】快速幂 | 取余运算，AT_atc002_b n^p mod m

逆序对

前、中、后序遍历 luoguB3642 二叉树的遍历

Floyd luoguB3647 【模板】Floyd 算法

dijkstra luoguP4779 【模板】单源最短路径（标准版），luoguB3602 [图论与代数结构 202] 最短路问题_2，SP3381 HIGHWAYS - Highways，luoguP1339 [USACO09OCT] Heat Wave G

dijkstra记录路径 CF20C Dijkstra?

spfa luoguP3371 【模板】单源最短路径（弱化版），luoguB3601 [图论与代数结构 201] 最短路问题_1

最长路 luoguP1807 最长路

并查集 luoguP3367 【模板】并查集

最小生成树 luoguP3366 【模板】最小生成树

拓扑排序 luoguB3644 【模板】拓扑排序 / 家谱树

01背包 luoguP1048 [NOIP2005 普及组] 采药，P1060[NOIP2006 普及组] 开心的金明

完全背包 luoguP2722 [USACO3.1]总分 Score Inflation

多重背包（二进制优化or单调队列优化） luoguP1776 宝物筛选

混合背包 ybtOJ 1270：【例9.14】混合背包

分组背包 luoguP1757 通天之分组背包

二维多重背包 luoguP1507 NASA的食物计划，luoguP1794 装备运输

最长上升子序列（贪心+二分or树状数组优化） luoguB3637 最长上升子序列,AT_chokudai_S001_h LIS

最长公共子序列 luoguP1439 【模板】最长公共子序列，UVA10635 Prince and Princess，AT_dp_f LCS，UVA10405 Longest Common Subsequence
最长公共上升子序列 CF10D LCIS，UVA12511 Virus

换根dp luoguP3478 [POI2008] STA-Station

单点修改单点查询 luoguP3374 【模板】树状数组 1

区间修改单点查询 luoguP3368 【模板】树状数组 2，luoguP4939 Agent2

二维单点修改区间查询 luoguP4054 [JSOI2009] 计数问题，luoguP2163 [SHOI2007] 园丁的烦恼，luoguP3755 [CQOI2017] 老C的任务

二维区间修改区间查询 luoguP4514 上帝造题的七分钟

区间修改区间查询 luoguP3372 【模板】线段树 1

区间修改区间查询（加、乘） luoguP3373 【模板】线段树 2，luoguP2023 [AHOI2009] 维护序列

单点修改查询子段和极值 luoguP4513 小白逛公园，SP1043 GSS1 - Can you answer these queries I，SP1716 GSS3 - Can you answer these queries III，UVA1400 "Ray, Pass me the dishes!"

区间查询极值 luoguP2880 [USACO07JAN] Balanced Lineup G、

区间修改区间查询极值 luoguP6242 【模板】线段树 3

单调栈 luoguP5788 【模板】单调栈

双端队列 luoguB3656 【模板】双端队列 1

单调队列 luoguP1886 滑动窗口 /【模板】单调队列

强连通分量 luoguB3609 [图论与代数结构 701] 强连通分量

缩点 luoguP3387 【模板】缩点，luoguP3627 [APIO2009] 抢掠计划

割点 luoguP3388 【模板】割点（割顶），UVA315 Network

割边 luoguP1656 炸铁路

点双连通分量 luoguP8435 【模板】点双连通分量

边双连通分量 luoguP8436 【模板】边双连通分量