tarjan算法_算法解析博客推荐

我不生产博客，我只是大佬的搬运工

作者又懒又菜，不定期更新

---

ca实现倍增与tarjan

最近公共祖先(LCA) - riteme.site​riteme.site

---

邻项交换排序的实现与坑

不满足严格弱序时，对=进行特判，以保证sort的严格弱序

浅谈邻项交换排序的应用以及需要注意的问题​ouuan.github.io

---

优化Dijkstra算法

解决实际问题时的算法优化，中途相遇法优化，分层图进行

https://stackoverflow.com/questions/430142/what-algorithms-compute-directions-from-point-a-to-point-b-on-a-map​stackoverflow.com

---

从权值线段树到主席树

通过前缀和和重复利用存在点的方式，维护可持久化线段树

Alpha1022：【洛谷日报#24】浅谈权值线段树到主席树​zhuanlan.zhihu.com

---

网络流消圈法

最小费用流，已知一种可行最大流的情况下，使用消圈法得到最小费用流。

网络流之 - 消圈定理（POJ 2175）​blog.sengxian.com

---

树状数组区间修改加查询

本校的集训没讲过树状数组，线段树讲得蛮细，无奈码量太大，对于区间加减法时可使用bit代替线段树。

高级树状数组--区间修改区间查询、二维树状数组 - 胡小兔 - 博客园​www.cnblogs.com

---

快速傅里叶变换FFT

看了老半天才看懂的fft

非常详细的一篇。

zdr0：[精品讲义]—快速傅里叶变换(Fast Fourier Transformation)​zhuanlan.zhihu.com

比较简洁的一篇

快速傅里叶变换​ruanx.net

---

网络流

二分图与网络流​www.xht37.com

较为详细的网络流入门，orz。