Algorithms in Depth: Segment Trees, Basic Lecture

About this video

Editorial review

Picked one by one from a mixed channel. Transcript check: Basic lecture explaining segment trees starting from prefix sums for range queries.. Channel rule: Include only the topic lectures and tutorials that teach a named algorithm, data structure or technique (Algorithms in Depth lectures, Segment Tree Beats, Disjoint Sparse Table, prefix sums, MEX, in either the English or Russian version); exclude challenges, setup videos and contest-solving screencasts.

Video by peltorator, played through YouTube's embedded player.

Part of Algorithms in Depth