摘要：
标题可能比较绕口，简单点说就是给你一个无序数列A={a1,a2,a3……an}，如果你把这个序列排序后变成序列B，求序列B中相邻两个元素之间相差数值的最大值。 注意：序列A的元素的大小在[1,2^31-1]之间 首先，因为要O(n)查找，你不能对序列A进行排序。 不过我们有显而易见的一个结论那就是最 阅读全文
摘要：
虚树算法其实原理蛮简单的就是，从一颗n个结点的原树上在只取出必要结点成一颗新树，这颗新树必包含指定m个结点并保持原树上的祖孙关系。 首先我们来解答一些问题 问：什么样的结点是必要的呢？？ 答：指定的m个结点和 这m个结点中任意两个结点的最近公共祖先。 问：为啥要包含最近公共祖先呢？ 答：因为最近公共 阅读全文