Calculate the maximum value in left and right half
int mid = s + ( e - s ) / 2 ; return Math . Max ( getMax ( arr , 2 * index + 1 , s , mid , qs , qe ) , getMax ( arr , 2 * index + 2 , mid + 1 , e , qs , qe ) ) ; }