Segment Tree

Sixteen values, thirty-one nodes, every number computed live. A range query touches a handful of nodes, never every value.

Query range Node visited Covering node Update path Lazy tag

This visualization needs WebGL, which is unavailable here.
A screenshot of it lives on the project page.