摘要：
"原题链接" 题目描述 ：营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现 阅读全文
摘要：
一、二叉排序树 因为只是来讲treap的，所以关于二叉排序树的知识就不再赘述。 如果还不知道二叉排序树，可以先到别处学学再来看。 在二叉排序树中，我们将比该节点小的值放在该节点的左边，将比该节点大的值放在该节点的右边。 可是很显然，这样的话操作的时间复杂度就和树的深度有很大的关系。当树的形态为一条链 阅读全文