如题，仅收录2021年9月以后的博客园上的随笔，毕竟在此之前的随笔不太好弄。按知识点分类。

1.数据结构

• 树状数组&线段树

序列
Milk Visits G
西瓜树之二
链上二次求和
or SPJ

• 分块&块状链表

弹飞绵羊
带插入区间K小值

• 平衡树（Treap，Splay，无旋，替罪羊等）

Splay
[NOI2005] 维护数列
文艺平衡树

• 树套树&K-D树

郁闷的出纳员
二逼平衡树
巧克力王国

• 可持久化数据结构（主席树等）

• 为合并而生（左偏树，线段树合并等）

[APIO2012]派遣
[Vani有约会]雨天的尾巴

2.图论

• 最短路

牛表
Shortcut G
拆边的故事

• 强连通分量，割点&桥

• 二分图

二分图最大匹配

• 生成树

• 最大流，最小割&费用流

【模板】网络最大流
最小费用最大流
小M的作物

3.树

• 重链剖分&长链剖分

[国家集训队]旅游
Dominant Indices

• 实链剖分（LCT）

【模板】动态树（Link Cut Tree）

• lca相关

4.动态规划

• 线性DP&区间DP

跑步
csp-s2021 括号序列

• 树形DP（包括虚树&换根）

牛半仙的妹子树
集合
消耗战
大工程

• 期望&概率DP

绿豆蛙的归宿

• 决策单调性优化DP

玩具装箱
征途

• 数据结构（包括单调队列）优化DP

• 斜率优化DP

任务安排

5.字符串

• 回文相关（manacher，回文自动机等）

• Trie（包括01trie）

西瓜树

• kmp

• 后缀数组&后缀自动机

后缀排序
不同子串个数

6.贪心

牛牛的最大兴趣数组
csp-s2021 回文
weight

7.数学

鬼谷子猜数
GCD SUM

8.计算几何

9.其它算法

• cdq分治&线段树分治

CDQ分治初步
[CH弱省胡策R2]TATT

• 整体二分

整体二分基础

• 莫队

莫队

• 启发式合并

• 树分治

tree