RainAir
My OI Blog
RainAir


文章归档

最小生成树模板

常用的图论算法 定义: 最小生成树就是给定一个图,选出用$ n-1 $条边将所有的结点连在一起,并且总和最短。我们常用的有Prim算法和Kruskal算法。 题目连接 Prim: 描述 类似于最短路径算法Dijkstra,自己照着写吧。。。。。。 样例代码 [crayon-5ce6a325c6c…

   269   2017-12-30 去围观

线段树模板

一种快速的区间查找算法 线段树和树状数组一样,都可以在$ n log_2 n $ 的时间复杂度下求出一个动态区间的最优值。 模板一 模板二 定义 线段树是一种树形结构(这不是废话吗),它的每个结点存储的是一条线段。它是一个能在$ O(logn) $ 的时间复杂度中进行区间修…

   375   2017-12-03 去围观
文章归档