算法总结索引
基础
1.二分
/--------------------------------------------------------------
整数二分||实数二分
二分的基础应用
--------------------------------------------------------------/
.
2.高精度模板
/--------------------------------------------------------------
高精度加法||高精度减法
高精度乘法||高精度除法
--------------------------------------------------------------/
.
3.前缀和
/--------------------------------------------------------------
一维前缀和||二维前缀和
--------------------------------------------------------------/
.
4.差分
/--------------------------------------------------------------
一维差分||二维差分
--------------------------------------------------------------/
图论
图论提高课习题问题分析
1.最短路算法(Dijkstra + Floyd)
/--------------------------------------------------------------
朴素板Dijkstra
堆优化版Dijkstra
朴素版Floyd
--------------------------------------------------------------/
.
2.最短路算法(SPFA 和 Bellman - Ford)
/--------------------------------------------------------------
bellman-ford板子
朴素版spfa
spfa判断负环
--------------------------------------------------------------/
.
3.最小生成树(无向图)问题
/--------------------------------------------------------------
朴素版Prim (稠密图)
Krukal(稀疏图)
--------------------------------------------------------------/
.
动态规划(什么?DP怎么就不能用模板了)
1.背包模板
.
2.LIS(线性dp)
/--------------------------------------------------------------
朴素版LIS
LIS二分优化
--------------------------------------------------------------/
数据结构
.
1.线段树
/--------------------------------------------------------------
单点操作
区间操作
--------------------------------------------------------------/
.
2.树状数组
.
3.平衡树
/--------------------------------------------------------------
Treap
Splay
--------------------------------------------------------------/
.
4.Tire树
/--------------------------------------------------------------
基础归纳1
--------------------------------------------------------------/