模板查询

自定义函数

dp

背包：

数据结构

并查集（\(DSU\)）：
树状数组：
线段树：
主席树（可持久化线段树）：

字符串：

\(manacher\)：
\(Kmp\)：

图论：

链式前向星：
\(Dijkstra\) + 堆优化：
最小生成树 \(Prim\) && \(Krustral\)：
\(Bellman-Ford\)：
\(SPFA\)：
\(Floyd\)：

其它：

欧拉筛：
排序：
逆序对求法（归并、树状数组）：
离散化：
高精度 + 微扰证明：