Segment trees are the foundation upon which all of competitive programming is built.