摘要：
基本介绍模板题目代码实现基本介绍在好奇心的驱使下学习了st表 最后发现没怎么懂 不过我知道它很快 - -ST表主要用于处理静态区间最大最小值 它能做到预处理O(nlogn) 询问O(1)的时间复杂度设f[i][j]表示区间[i,i+2^j-1]的最大值 f[i][0]... 阅读全文
摘要：
题目做完之后感觉 这个题应该是需要一些数学思想 题解看这个博客:链接代码如下#include#include#include using namespace std; #define in = read(); typedef long long ll... 阅读全文
摘要：
基本介绍 模板题目 代码实现基本介绍终于来填Prim的坑了 代码实现和最短路的Dijkstra差不多 也用的堆优化 大体意思就是说 现在图中选取一个蓝点染成白色 然后遍历与这个点相连的所有边 选取最短的边然后将另一个端点染成白色 再遍历这个点 从所有白点中找最短的 ... 阅读全文