题目 划分树吧,在这学得 记没排序的数组为UA(unsorted array,即原数组),排序数组SA(sorted array) 划分树的建树过程:将区间为[L,R]的UA,按SA[MID]来划分,如果比SA[MID]值小,则分到左子树,比其大,则分到右子树,并把在某个位置小于等于SA[MID]的个数记录下来,直到区间长度为1为止。 Query函数在做的一个工作将区间长度逐渐缩为1。以下以在[L,R]内找第CNT大的数为例说明。假设