上海网站seo优化,上海企业网站建设价格,wordpress分享可见,渑池县建设局网站目录数据结构STL以及基础数据结构并查集线段树树状数组平衡树树套树可并堆\sqrt{}根号数据结构LCT字符串字符串匹配字符串其他数学数论线性代数组合数学网络流最大流最小割费用流图搜索最短路负环最短路建图最小生成树连通性相关欧拉路径二分图树上问题其他离线分治算法随机化…
目录数据结构STL以及基础数据结构并查集线段树树状数组平衡树树套树可并堆\sqrt{}根号数据结构LCT字符串字符串匹配字符串其他数学数论线性代数组合数学网络流最大流最小割费用流图搜索最短路负环最短路建图最小生成树连通性相关欧拉路径二分图树上问题其他离线分治算法随机化数据结构
STL以及基础数据结构
STL用法合集单双链表单调栈单调队列
并查集
基础并查集边带权并查集扩展域并查集可持久化并查集Krusual重构树
线段树
基础线段树扫描线李超线段树吉老师线段树可持久化线段树主席树
树状数组
一维树状数组二维树状数组
平衡树
FhqTreapSplay
树套树
线段树套线段树树状数组套线段树带修改主席树线段树套平衡树
可并堆
左偏树线段树合并
\sqrt{}根号数据结构
分块块状数组块状链表
LCT
字符串
字符串匹配
KMP算法、fail树Trie树AC自动机序列自动机字符串哈希
字符串其他
后缀数组后缀自动机广义后缀自动机最小表示法Manacher算法
数学
数论
素数约数裴蜀定理乘法逆元线性同余方程
线性代数
高斯消元线性基
组合数学
排列组合容斥原理康托展开卡特兰数
网络流
最大流
EK求最大流、dinic求最大流最大流之二分匹配最大流之上下界可行流
最小割
最大权闭合图最大密度子图最小点权覆盖集最大点权独立集
费用流
EK算法求费用流二分图最优匹配最大权不相交路径
图
搜索
dfs、bfs双向bfsA*迭代加深
最短路
dijkstra求最短路spfa求最短路floyd求最短路
负环
spfa判断负环01分数规划差分约束
最短路建图
分层图线段树优化建图神奇的建图方式
最小生成树
prim最小生成树kruskal算法非严格次小生成树瓶颈生成树最小瓶径路
连通性相关
有向图的强连通分量无向图的点、边双连通分量割点和桥2-SAT问题
欧拉路径
欧拉路径欧拉回路
二分图
最大匹配匈牙利算法完美匹配多重匹配KM算法二分图相关结论
树上问题
dfs序树上差分树链剖分重链长链树的直径树的重心最近公共祖先点分治Dsu on Tree
其他
高精度
离线分治算法
CDQ分治整体二分莫队算法
随机化
模拟退火爬山算法
