【模板】Dijkstra算法

算法简介

Dijkstra算法是一种求最短路的算法,在使用优先队列进行优化后时间复杂度比较优秀。

【模板】线段树

什么是线段树

以下内容摘自OI-Wiki

线段树是算法竞赛中常用的用来维护区间信息的数据结构。

【模板】字典树

什么是字典树

原理在这篇文章中讲的很清楚了,非常感谢。

【模板】快速幂

今天学了倍增,终于把非递归快速幂看懂了。

【模板】双向BFS

我们都知道BFS搜索的时间复杂度为$O(N^2)$。

而双向BFS搜索因为是从两边开始搜索,时间复杂度会优化很多,为朴素BFS的时间复杂度开根号。

下面请看模板代码。

【模板】高精度模板

高精度加、减、乘(高精乘高精)、除(高精除以高精)模板。