Skip to content

左偏树学习笔记

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

快速傅里叶变换(FFT)学习笔记

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