☰
hsy
Wiki
🔍
基础
复杂度分析
递归
分治
模拟
排序与离散化
前缀和与差分
双指针
贪心
二分查找与二分答案
高精度计算
倍增法
搜索
DFS 深度优先搜索
BFS 广度优先搜索
迭代加深搜索（IDDFS）
双向 BFS
记忆化搜索
剪枝
回溯
动态规划
背包 DP
线性 DP
区间 DP
树形 DP
状态压缩 DP
数位 DP
最长上升子序列
最长公共子序列（LCS）
单调队列优化 DP
斜率优化 DP
图论
Dijkstra 最短路
SPFA 最短路
Floyd 最短路
Prim 最小生成树
Kruskal 最小生成树
拓扑排序
Tarjan 强连通分量
最近公共祖先（LCA）
树上差分
匈牙利算法（二分图匹配）
欧拉路径与欧拉回路
网络流（Dinic）
2-SAT
数据结构
栈
队列
链表
并查集
树状数组 (BIT)
线段树
ST 表 (RMQ)
堆 / 优先队列
Trie 树
哈希表
单调栈
单调队列
可持久化线段树（主席树）
字符串
KMP 算法
字符串哈希
Manacher（最长回文子串）
AC 自动机
后缀数组（SA）
数学
质数与筛法
GCD 与 LCM
快速幂
逆元
组合数学
扩展欧几里得
博弈论（Nim 与 SG 函数）
Lucas 定理
矩阵快速幂
高斯消元
容斥原理
中国剩余定理（CRT）
Catalan 数
快速傅里叶变换（FFT）
计算几何：凸包
线性基