摘要：
第一道习题博客！！ 这一道题比较简单。 题目就是输入一个数列。 就是每插入一个，找到前面插入过的与之差最小的值，将他们的差值加入答案。 这里可以想到平衡树。 每一次输入，加进treap中，然后找它的前驱和后继，比较他们的差值大小，小的加入答案。 如果treap不懂的话，可以看我的前一篇博客：http 阅读全文
摘要：
这次我们来讲一讲Treap(splay以后再更) 平衡树是一种排序二叉树(或二叉搜索树)，所以排序二叉树可以迅速地判断两个值的大小，当然操作肯定不止那么多(不然我们还学什么)。 而平衡树在排序二叉树的基础上主要是增加了一个优化：就是高度较为平衡，并可以动态平衡。 而今天要讲的treap就是一种动态平 阅读全文