可持久化线段树
可持久化数据结构的基石(也许)
可持久化数据结构的基石(也许)
Kruskal 重构树
异或线性基算法+模板~
Nim 游戏,博弈论里面的经典模型. 通常会考察“新定义 Nim Sum 并证明”
尝试按专题总结一下 ACM 算法的一些小套路
分块是维护数据的一种思想,经常出现在金牌数据结构题里。相比于线段树能够更加灵活地维护信息,但是时间复杂度的分析也更加复杂;同时也会有很多 tricks 优化时间复杂度。
重链剖分适合 1.树形态为静态 2.可以在链上或子树上查询答案 的题目
点分治常用于不关心树的具体形态的问题,如路径、连通块等等
各类多项式题目的开山鼻祖……唉多项式唉计数唉生成函数
通常用于处理期望