二级检索

一级检索检索数组内所有元素（O(n)）；从头到尾判断一边；时间较慢；

二级检索将数组等分成块分块，以块为单位进行块间检索。一般块长以L={sqrt（n）}为佳O(n/L) 利用二级检索的思想把区间[1,n]分成若干块，每块长度为一共最多个块。块i的左右指针为li和ri，最小值为B[i]

维护数组B, 保存每个块的最小值 ;然后比较每个小区间；直接确定最大值or最小值；

从而提高了效率！