【置顶】博客索引

备注：做题笔记理论上来说大部分都是持续更新的

字符串

图/树论

【算法】Tarjan
【算法】LCA
【算法】拓扑排序：例题部分咕了
【算法】提高图论：（咕咕中） 差分约束，2-SAT，Johnson 全源最短路，最小树形图，Boruvka，斯坦纳树，欧拉回路
【算法】网络流初步
 【算法】斯坦纳树

数据结构

【算法】树状数组
 【算法】线段树
 【做题笔记】线段树
 【算法】数据结构进阶：（咕咕中） 左偏树，树状数组上倍增，二维树状数组，平衡树，KDT，点分治，边分治
【算法】更多的线段树：（咕咕中） 可持久化线段树（主席树），线段树分裂，线段树二分，SegmentTree Beats，李超线段树
【算法】莫队
 【算法】平衡树：由于一些奇妙原因，平（ping）衡树的 Ping 被屏蔽了，可能会影响一点观感。

数学

【算法】数论I：update in 2024.1.10 基本算法，唯一分解定理，费马小定理，欧拉定理及扩展欧拉定理，欧几里得算法和扩展欧几里得算法，扩展中国剩余定理，大步小步算法和扩展大步小步算法，Miller-Rabin 素性测试，Pollard-Rho 分解质因数
【算法】组合数学初步：更新中
【算法】莫比乌斯反演