Build the left and the right subtrees by using the fact that operation at level ( i + 1 ) = ! ( operation at level i )
constructSTUtil ( arr , ss , mid , st , si * 2 + 1 , not operation ) NEW_LINE constructSTUtil ( arr , mid + 1 , se , st , si * 2 + 2 , not operation ) NEW_LINE