linkfqy

求最大流的常规方法 使用层次图思想，一次增广多条路，效率大大提高关于网络流，戳这里

简单的用SPFA增广进行费用流的求解 与EK求最大流类似，只是此时要求最大流的同时费用最小 所以用SPFA增广，就可以费用尽量小模板：

前言为了方便学(bei)习(ban)，将各种模板在此整理 模板会被分类得很完善，以方便查找（请通过目录进行快速查询） 以后会持续更新……数据结构有一句老话：程序=算法+数据结构 可见数据结构十分重要，这里列出一些平衡树平衡树是非常常见的，功能较为强大的一类数据结构 在OI中有着非常重要的地位。Treap基于旋转 非旋转版本SplaySplay适用于维护一个序列 因为它基于伸展的特性十分利

凸包问题的一般解法有：Graham算法、Melkman算法、Andrew算法等 Andrew算法是Graham算法的变种。 由于Andrew算法代码简便，效率比较高，笔者更推荐使用Andrew算法参考博客：凸包——Andrew算法

运用了函数式编程的思想。 能实现更为强大的功能关于非旋转Treap，看这里写得比较简洁：

树链剖分，很实用的图论技巧 可以维护树上路径系列问题参考博客：树链剖分-总结

上下界网络流，很常见的题型呢 这里总结了有源汇上下界最大/小流的模板参考博客：浅谈上下界网络流

参考博客：Manacher算法——最长回文子串 Manacher算法的模板，写得比较简洁 作为一个模板，还是不错的

很常见的字符串处理数据结构…… 参考博客：字符串统计神器——Trie树以前没有怎么认真学过Trie，现在重新打了一遍 用了指针实现，感觉好看多了

参考博客：主席树/函数式线段树/可持久化线段树万年老物…… 今天才发出来……不想扯什么了，直接上代码吧

Treap作为一种典型的平衡树， 能实现插入、删除、查找等操作 初学者必学！关于Treap，戳这里写得较为简洁：

Splay适用于维护序列 用起来很方便，而且很好打关于Splay，戳这里

最常见，同时也是最好写的可并堆关于左偏树，戳这里很久之前写的，请见谅

求解最大流问题的最简便方法 但是效率不是很理想关于网络流，可以看这里

为什么我之前都没学过……预备知识桥：如果去掉，图的联通块个数会增加的边DFS树：将一个图DFS遍历所得到的树非树边：不在DFS树上的边显然非树边只会存在于DFS树的点与祖先之间非树边不可能是桥边双联通分量：任意两点通过【不经过同一边】的路径可达的子图桥有了以上姿势，就可以找到一张无向图的所有桥了记录in[x]in[x]为x入栈的时间戳，low[x]low[x]为x可达的所有点中最小的in显然，DFS