![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
ACM学习笔记
记录一些算法学习笔记和对应的代码
GL&HF
这个作者很懒,什么都没留下…
展开
-
数论
数论知识汇总原创 2019-08-13 17:33:36 · 785 阅读 · 0 评论 -
数据结构
文章目录平衡树treap旋转treap非旋转treap线段树套平衡树平衡树treap旋转treap1.插入x数2.删除x数(若有多个相同的数,因只删除一个)3.查询x数的排名(若有多个相同的数,因输出最小的排名)4.查询排名为x的数5.求x的前驱(前驱定义为小于x,且最大的数)6.求x的后继(后继定义为大于x,且最小的数)#include<bits/stdc++.h&g...原创 2019-08-17 20:53:19 · 270 阅读 · 0 评论 -
组合数学
文章目录卡特兰数斯特林数第一类斯特林数第二类斯特林数卢卡斯定理卢卡斯定理扩展卢卡斯定理生成函数快速傅里叶变换(FFT)卷积求值与插值拉格朗日插值离散傅里叶变换(DFT)IDFTFFT快速沃尔什变换(FWT)快速数论变换卡特兰数http://lanqi.org/skills/10939/斯特林数https://blog.csdn.net/qq_39565901/article/details...原创 2019-08-17 23:08:46 · 212 阅读 · 0 评论