摘要：一、左偏树能做什么？ **左偏树(Leftist Tree)是一种维护可并堆(Mergeable Heap)**的数据结构。 可并堆是一种抽象数据结构(Abstract Data Type, ADT)，在普通的**堆(Heap)**的基础上，增添了 upd 操作，使得两个堆可以合并。这也是其名之来历 阅读全文

摘要：约定：以下用 MST 表示最小生成树，SeMST 表示次小生成树。 一、MST MST 有两种较常用的算法，分别是 Kruskal 算法和 Prim 算法。由于一些原因，这里只介绍 Kruskal 算法。 Kruskal 算法是一个贪心算法。它的根本是，要求生成树边权和最小，就尝试让每一条边都最小。 阅读全文

摘要：这道题显然可以直接模拟前 \(I\) 个小球的掉落,最终即可得解.但是,很明显,这么做会使时间复杂度直接爆炸成 \(O(l\times D\times I)\),已然是力不从心. 仔细观察,可以简单地发现:我们只需模拟第 \(I\) 个小球的运动即可,通过判断当前节点上已经经过了的小球数的奇偶性,可 阅读全文

摘要：Link 有句话说的好啊，树的题不一定要把树建出来 这题就是这样 这题直接在读入后， 写个递归函数用于二分查找， 然后，， 就没了。。 （貌似太口胡了吧） \(\rm code\) # include <bits/stdc++.h> using namespace std; const int ma 阅读全文