Else query for the right and left child node of this subtree and merge them
mid = ( ns + ne ) >> 1 NEW_LINE RangeUpdate ( us , ue , ns , mid , ind << 1 ) NEW_LINE RangeUpdate ( us , ue , mid + 1 , ne , ind << 1 1 ) NEW_LINE l = seg [ ind << 1 ] NEW_LINE r = seg [ ind << 1 1 ] NEW_LINE seg [ ind ] = MergeUtil ( l , r ) NEW_LINE