摘要：我感觉划分树的基本思想是二分和归并排序，分为建树和查询两个部分。 1、建树 递归建树，以中值为界，将序列划分成左右两部分，直到分到每个点为止。同时，在建树的过程中，记录下每一层进入左区间的数的个数，方便查询时使用。 注意：保持左右区间中数的相对顺序。 （1）、中值唯一的情况。将小于等于中值的数放到左 阅读全文