摘要：ST表与线段树相比，这是静态的，无法改动，但是他的查询速度比线段树要快，这是牺牲空间换时间的算法。 O(nlogn)预处理，O(1)查询。空间O(nlogn)。 阅读全文

摘要：线段树的认识，可以参考哔哔丽丽的视频。 （1）单点曽减，区间求和 飞翔 #include<stdio.h> #define lson l,m,rt<<1///左儿子 #define rson m+1,r,rt<<1|1///右儿子 const int maxn = 55555; int sum[ma 阅读全文

摘要：在做图有关的题目，在一些情况下邻接矩阵耗费空间较大、动态开辟的邻接表又耗时耗内存，这时候你可能需要一个静态邻接表！ 静态邻接表在各种图的算法当中也是有一席之地的，比如利用堆优化的Dij算法求最短路、SPFA等等 #include<bits/stdc++.h> using namespace std; 阅读全文

摘要：DJ算法就是求单源最短路的算法，但是时间复杂度不太理想，所以在此献上用最小堆来优化的算法。 如果不懂优先队列可以先去看STL分类关于优先队列的介绍； ///POJ 2387为例 #include<stdio.h> #include<string.h> #include<queue> #include 阅读全文