Link-Cut Tree 是一种用来解决动态树问题的数据结构。

Splay 是一种二叉查找树，它通过不断将某个节点旋转到根节点，使得整棵树仍然满足二叉查找树的性质，并且保持平衡而不至于退化为链。它可以在 O(log n) 的时间内完成基于 Splay 操作的修改与查询。

Manacher 算法可以以 O(n) 的时间复杂度求出一个字符串以每个位置为中心的最长回文子串。

线性基在竞赛中常用来解决子集异或类题目。

CDQ 分治是 OI 中的一个比较常用的分治算法。该算法最早由 IOI2008 金牌得主陈丹琦提出，并因此得名。