主页
分类
标签
归档
观影
番剧
相册
说说
友链
关于
Rss
Dijkstra算法是一种求最短路的算法，在使用优先队列进行优化后时间复杂度比较优秀。
以下内容摘自OI-Wiki
线段树是算法竞赛中常用的用来维护区间信息的数据结构。
原理在这篇文章中讲的很清楚了，非常感谢。
今天学了倍增，终于把非递归快速幂看懂了。
我们都知道BFS搜索的时间复杂度为$O(N^2)$。
而双向BFS搜索因为是从两边开始搜索，时间复杂度会优化很多，为朴素BFS的时间复杂度开根号。
下面请看模板代码。
高精度加、减、乘（高精乘高精）、除（高精除以高精）模板。