zsssss333的博客

为了得到每次加入集合中的距离最短的点，采用对每个点进行遍历，此时的时间复杂度为O(n^2）。适用于洛谷上的一题在下面代码中，num表示与集合U相邻接的点的数目//寻找距离最近的点 double min = inf; int mini = 0, count = 0; for (int i=1; i<=n; i++) { if (!vis[i]) //在集合U之外 { if (dis[i] != inf) //说明这个点是被连接的 { if

线段树功能：维护序列问题1：动态RMQ问题RMQ问题：Range Minimum/Maximum Query,对于长度为n的数列，多次询问在[i，j]里的最值，而动态，指的是，这个数列，会不断的变化，比如：在一个区间中把所有的数全都增加一个值，全都刷为0,我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全新的写作体验；在创作中心设置你喜爱的代码高亮样式，Markdown 将代码