左偏树（Leftist Tree 或 Leftist Heap，又称左偏堆、左倾堆）是一种可以快速合并的可并堆，在统计问题、最值问题、模拟问题和贪心问题等等类型的题目中都有着广泛应用。

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