源码:

<线段树算法介绍>

I引子

对于一般的求和的题目,你首先会想到的是:FOR

当然聪明的你,不会眼睁睁看着蒟蒻用暴力的,所用你在用心的教它:前缀和

哎呀,前缀和是一个好东西,查询快的窒息,但聪明的你双目无神炯炯的看着输入格式。

~~将某个数加上x

哇塞~~~~数据君,让数据来的更猛烈吧!

这时,聪明如我的某某某,想到了一种非常遛逼的算法:那就是:线段树!

源码:

Kruskal , K氏算法

相比与Prim,K似乎容易呢……(不妨去试一下P+Heap)。我是来解释一下呢,还是解释一下呢……

源码:

倍增LCA by pascal

我们知道,一个一个往上跳的LCA是会TLE,这时就有了更快的LCA算法。

源码:

LAZY:区间修改一霸

源码:

二分图匹配

·图论

二分图概念:

分为两边的点,同边的点不相连,另一边的点可以相连,如图:

源码:

Network-flows by pascal

最容易懂的属于你的网络流…

源码:

ISAP by pascal

这里不太细讲ISAP的算法过程。

其思路就是能不能不要像DINIC那样搞那么多次BFS,然后ISAP就直接在DFS里面搞了。然后人们发现ISAP有很多可以优化的地方,最突出的就是GAP。

源码:

割点

by pascal
太腐图论了