快速傅里叶变换（Fast Fourier Transform，FFT），是一种可以在 O(n log n) 的时间内完成的离散傅里叶变换（Discrete Fourier transform，DFT）算法，在 OI 中的主要应用之一是加速多项式乘法的计算。

模拟退火是一种随机化算法。当一个问题的方案数量极大（甚至是无穷的）而且不是一个单峰函数时，我们常使用模拟退火求解。

二分图是指图上节点由两个集合组成，且两个集合内部没有边的图。

树套树是处理区间问题或二维数点问题的一种常见的数据结构。

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