update lower bounds, update parent