摘要：
定义 划分树是一种基于线段树的数据结构。主要用于快速求出序列区间的第k大值。 划分树的根节点存储原数列 每个节点的左子节点存储它元素中较小的一半，右子节点存储它元素中较大的一半 并且同一个节点中元素的排列和原数列一样 例如1，5，3，4，2构成的划分树如下图所示 具体操作 建树 我们发现每层所有节点 阅读全文
摘要：
定义 归并树是线段树和归并排序的合成，它利用线段树将归并排序的每一步都记录下来 例如我们对1，5，3，4，2进行归并排序，就可以生成下面的归并树 归并树的每个父节点就是两个子节点归并排序后的结果 并且归并树的叶子节点的顺序是初始序列的顺序 用处 可以快速求出在原序列的一个区间中比某个数小(大)的有多 阅读全文