摘要：
总是听到主席树这个高大上的名字，仰慕已久，今天开始简单地学习 主席树是一种可持续化数据结构，这个名字与算法本身并无太大关联，听说是以创造者命名的。 主席树，简单来讲，其实就是线段树。一堆的线段树，而且每一个只由前一个修改而来。 什么意思？我们来看个例子 你有一个区间{1，3，8，7，6，7，2} 【 阅读全文
摘要：
学完Splay的查找作用，发现和普通的二叉查找树没什么区别，只是用了splay操作节省了时间开支。 而Splay序列之王的称号可不是白给的。 Splay真正强大的地方是他的区间操作。 怎么实现呢？ 我们知道查找树的中序遍历是一个有序的序列。这个时候我们打破查找树左小右大的规则，而是把他的中序遍历作为 阅读全文