All challenges
Multiple ChoiceHard 30s

Segment Tree

A segment tree supports:
Options
  1. 1Range queries and point updates in O(log n)
  2. 2Only point queries on a single index at a time
  3. 3O(1) range queries with no update support
  4. 4Only full-array operations over every element

Think you can answer under pressure?

Get matched and answer live questions in 3-minute 1v1 battles. Elo ranking, badge tiers and bragging rights on the line.

Play this in a 3-minute battle