Segment Tree always updates up to root items. (cf. (1), (2))
We can quit update process chain, when it is not changed.