归并树讲解

划分树和快排划分有关，归并树和归并排序的归并有关。  在求解区间第k个数的问题，除了划分树以外我们还可以使用另一种高效的方法 ------ 归并树。 1、算法描述         所谓归并树，就是利用线段树的建树过程，将归并排序的过程保存。(不会线段树：here，不会归并排序：here)。在说明归并树之前我们先看看这样的一个问题： [plain]  view plain  copy 给定一个序列A

>>阅读原文<<