# Segment Trees

## Synopsis

We introduce the segment tree, a data structure that makes queries over ranges in $${\mathcal O}(\log n)$$ time.