可持久化线段树

可持久化数据结构的基石(也许)

数据结构/可持久化

最小生成树 Kruskal 算法与 Kruskal 重构树

Kruskal 重构树

图论

线性基

异或线性基算法+模板~

数学

Nim Game

Nim 游戏,博弈论里面的经典模型. 通常会考察“新定义 Nim Sum 并证明”

数学/博弈论

ACM Tricks

尝试按专题总结一下 ACM 算法的一些小套路

杂项/距离

分块思想

分块是维护数据的一种思想,经常出现在金牌数据结构题里。相比于线段树能够更加灵活地维护信息,但是时间复杂度的分析也更加复杂;同时也会有很多 tricks 优化时间复杂度。

杂项

轻重链剖分

重链剖分适合 1.树形态为静态 2.可以在链上或子树上查询答案 的题目

图论/树/链 图论/树/子树

点分治、点分树 Centroid Decomposition

点分治常用于不关心树的具体形态的问题,如路径、连通块等等

图论/树/路径

FFT

各类多项式题目的开山鼻祖……唉多项式唉计数唉生成函数

多项式

Min-Max 容斥

通常用于处理期望

杂项
123