SSL_DFT

摘要： FFT ( 快速傅里叶变换 ) 学习笔记 本文有错误之处请诸位大佬多多指正！ \(FFT\) ：快速傅里叶变换的英文缩写，快速傅里叶变换是对离散傅里叶变换 \(DFT\) 的优化,用来解决多项式上的操作如 卷积 等问题。 参考文章： https://www.luogu.com.cn/blog/com 阅读全文

摘要： 平衡树学习笔记 1：fhq Treap（非旋 Treap） 正文开始前首先 %%% fhq 大佬。 众所周知，平衡树是一种 非常猥琐 码量堪忧的数据结构。 他的祖先是一种叫做二叉搜索树 ( \(BST\) ) 的东东。 话说二叉搜索树是个什么玩意呢？ 二叉搜索树： 显而易见，这是一棵二叉树 (逃), 阅读全文