左偏树学习笔记
左偏树(Leftist Tree 或 Leftist Heap,又称左偏堆、左倾堆)是一种可以快速合并的可并堆,在统计问题、最值问题、模拟问题和贪心问题等等类型的题目中都有着广泛应用。
「POI2004」The competition
S2OJ - 1816. 子集
S2OJ - 1808. 数数
「SDOI2017」相关分析
快速傅里叶变换(FFT)学习笔记
快速傅里叶变换(Fast Fourier Transform,FFT),是一种可以在 O(n log n) 的时间内完成的离散傅里叶变换(Discrete Fourier transform,DFT)算法,在 OI 中的主要应用之一是加速多项式乘法的计算。