摘要：
先放一张图片对4 5 2 8 7 6 1 3 分别建划分树和归并树划分树如下图红色的点是此节点中被划分到左子树的点。 我们一般用一个结构体数组来保存每个节点，和线段树不同的是，线段树每个节点值保存一段的起始位置和结束位置，而在划分树和递归树中，每个节点的每个元素都是要保存的。为了直观些，我们可以定义一个结构体数组，一个结构体中保存的是一层的元素和到某个节点进入左子树的元素的个数，不同于线段树，我们不能保存一个节点的起始结尾位置，因为随层数的增加，虽然每个结构体保存的元素数目是一定的，但随层数的增加，元素早已被划分到不同的子树中了，而且这数目是指数增加的。 那我们如何确定一个子树的边界？... 阅读全文