分类 - 数据结构与算法


左偏树

一种支持高效合并的可并堆,依然满足堆的性质,如小根堆大根堆等
左偏树

并查集

一般并查集,启发式并查集,可撤销并查集,可持久化并查集
并查集

康托展开

康托展开将排列映射成一个整数,逆康托展开将一个整数映射回排列
Thu Oct 03 2024
zzcoe
康托展开

快速幂

利用倍加求幂,速度很快,所以是快速幂
快速幂

斐波那契数列的公约数

一句话总结gcd (f[n], f[m])=f[gcd (n, m)]
Thu Oct 03 2024
zzcoe
斐波那契数列的公约数

最大公约数和最小公倍数

可以直接使用__gcd函数,头文件#include<algorithm>
Thu Oct 03 2024
zzcoe
最大公约数和最小公倍数

树状DP

也就是再树上做DP,有递归实现
树状DP