One doc tagged with "segment-tree"

A segment tree is a binary tree data structure that allows answering range queries and updating values in an array in logarithmic time.